C# 泛型List随机排列

悠悠 2022-04-12 13:40 192阅读 0赞

有时候得到了一个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很大，就可能不能满足要求了。

List<T> l = new List<T>();  
l.Sort(delegate(T a, T b) \{ return (new Random()).Next(-1, 1); \});  
也可以用linq  
List<T> l = new List<T>();  
l = l.Select(a => new \{ a, newID = Guid.NewGuid() \}).OrderBy(b => b.newID).Select(c=>c.a).ToList();

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java泛型：List接口泛型提升性能实例

在Java中，泛型是一种强大的工具，它允许我们创建可重用的类型，这些类型可以在多种数据结构中使用。以List接口为例，如果我们只使用一个特定类型的列表，那么我们可以直接使用

小鱼儿/ 2024年09月16日 06:03/ 0 赞/ 7 阅读

相关 [C++] 容器list排列

ist容器网上资料讲的相对其他容器vector等要少很多，这里对list容器的排序简单说一下。框架： include <iostream> incl...

ゞ浴缸里的玫瑰/ 2024年04月19日 08:27/ 0 赞/ 20 阅读

相关泛型——List 优于数组

数组与泛型有很大的不同： 1. 数组是协变的（covariant）意思是：如果Sub是Super的子类型，则数组类型Sub\[\] 是数组类型Super\[\] 的

落日映苍穹つ/ 2024年03月22日 10:58/ 0 赞/ 23 阅读

相关 Java函数泛型List参数，操作泛型元素

一个例子： public <E> void remove(List<E> list, E e) { Iterator iterator = l

冷不防/ 2022年12月09日 05:20/ 0 赞/ 156 阅读

相关【C#】Dictionary和List泛型比较

这几天做项目被一个问题难倒了，不知如何去动手，问了师哥有点小小的收获，给我普及了一下C\中dictionary的用法；我们以前做项目的时候用到最多的就是list泛型，

你的名字/ 2022年09月25日 11:27/ 0 赞/ 134 阅读

相关 list泛型排序

using System; using System.Data; using System.Configuration; using System.Web; u

布满荆棘的人生/ 2022年08月13日 00:36/ 0 赞/ 134 阅读

相关 C# 泛型

一.泛型类 1.基类约束 /// <summary> /// 基类约束，约束成了T必须传入Pig本身或者其子类 /// </sum

迈不过友情╰/ 2022年06月06日 03:44/ 0 赞/ 236 阅读

相关 C# 泛型List随机排列

有时候得到了一个List，我想把它随机排列一下顺序。而且如果针对不同类型的List都能用，就要用到泛型。其实思想很简单，就是从原List中每次随机取一项，添加到新的List

悠悠/ 2022年04月12日 13:40/ 0 赞/ 193 阅读

相关 C#泛型

C\泛型详解这篇文章主要讲解C\中的泛型，泛型在C\中有很重要的地位，尤其是在搭建项目框架的时候。一、什么是泛型泛型是C\2.0推出的新语法，不是语法糖，而是2.

我不是女神ヾ/ 2022年04月04日 07:30/ 0 赞/ 278 阅读

相关 C# List泛型集合

List数组特点 1. List泛型集合是存储单一的类型。 2. List泛型集合长度是可变的。 List方法 List众多方法使用和ArrayList集合相

淩亂°似流年/ 2021年11月09日 06:30/ 0 赞/ 381 阅读