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#

作者： Leo_wl

　　　　

出处： http://www.cnblogs.com/Leo_wl/

　　　　

本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

版权信息

查看更多关于C# 泛型List随机排列的详细内容...

声明：本文来自网络，不代表【好得很程序员自学网】立场，转载请注明出处：http://haodehen.cn/did45539