C# 泛型List随机排列

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很大，就可能不能满足要求了。

 

 

分类: C#