C# 泛型List随机排列

有时候得到了一个List,我想把它随机排列一下顺序。而且如果针对不同类型的List都能用,就要用到泛型。

其实思想很简单,就是从原List中每次随机取一项,添加到新的List中,并在原List中删除。这样重复,直到原List为空为止。

不过要注意,如果要保护原List不受变化,就必须先Copy一份List,再在Copy上进行操作

public static List<T> GetRandomList<T>(List<T> inputList)
{
    //Copy to a array
    T[] copyArray = new T[inputList.Count];
    inputList.CopyTo(copyArray);

    //Add range
    List<T> copyList = new List<T>();
    copyList.AddRange(copyArray);

    //Set outputList and random
    List<T> outputList = new List<T>();
    Random rd = new Random(DateTime.Now.Millisecond);

    while (copyList.Count > 0)
    {
        //Select an index and item
        int rdIndex = rd.Next(0, copyList.Count - 1);
        T remove = copyList[rdIndex];

        //remove it from copyList and add it to output
        copyList.Remove(remove);
        outputList.Add(remove);
    }
    return outputList;
}

感谢一楼的回复,他提出了比较简洁的代码,不过缺点是都用到了排序,这样时间复杂度至少是O(N*logN),本文中是O(N),如果List比较小的话,那么采用简洁的代码更合适,如果List很大,就可能不能满足要求了。

posted @ 2011-11-17 21:38  伍浩铖  阅读(14747)  评论(9编辑  收藏  举报