C#如何洗牌List<T>中的元素?

咨询区

  • 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() 的方式。