如何洗牌 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() 的方式。