咨询区
mirezus:
是否有一个最佳的方式对 List<T>
进行洗牌排序,我的项目有一个抽奖模块,需要对一个有 75个元素的 List<T>
进行随机排序,请问大家有什么好的实现方式。
回答区
user453230:
如果你仅仅是想对List中的item进行随机化排序,我个人推荐一种高效的方式,那就是按照 GUID
排序,参考如下代码:
var shuffledcards = cards.OrderBy(a => Guid.NewGuid()).ToList();
评论中有朋友指出了,GUID并不能保证完全随机化,所以还有另外一种方式就是使用 Random
类替代,参考如下:
private static Random rng = new Random();
...
var shuffledcards = cards.OrderBy(a => rng.Next()).ToList();
Xelights:
如果你不介意使用两个List
的话,那么我这个将是最简单粗暴的实现方式,但它不是最高效的。
List<int> xList = new List<int>() { 1, 2, 3, 4, 5 };
List<int> deck = new List<int>();
foreach (int xInt in xList)
deck.Insert(random.Next(0, deck.Count + 1), xInt);
Shehab Fawzy:
你可以通过 扩展方法
的形式实现,首先定义一个扩展方法。
public static class IEnumerableExtensions
{
public static IEnumerable<t> Randomize<t>(this IEnumerable<t> target)
{
Random r = new Random();
return target.OrderBy(x=>(r.Next()));
}
}
然后可以像下面这样调用。
// use this on any collection that implements IEnumerable!
// List, Array, HashSet, Collection, etc
List<string> myList = new List<string> { "hello", "random", "world", "foo", "bar", "bat", "baz" };
foreach (string s in myList.Randomize())
{
Console.WriteLine(s);
}
点评区
这个问题挺有意思,前几年在项目开发中还真有这么一个需求,第一次我采用了 Guid.NewGuid()
,但相信用过的朋友都知道,这玩意用起来真的太慢了,尤其上十万数据之后,所以后期采用了 new Random()
的方式。