获得随机子集合的最佳LINQ查询 - Shuffle

Question

请建议一种最简单的方法,从具有'N'项的集合中获取计数'n'的随机混洗集合.其中n <= N

Answer 1

继mquander的回答和Dan Blanchard的评论之后,这里是一个LINQ友好的扩展方法,执行Fisher-Yates-Durstenfeld的随机播放:

// take n random items from yourCollection
var randomItems = yourCollection.Shuffle().Take(n);

// ...

public static class EnumerableExtensions
{
    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source)
    {
        return source.Shuffle(new Random());
    }

    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
    {
        if (source == null) throw new ArgumentNullException("source");
        if (rng == null) throw new ArgumentNullException("rng");

        return source.ShuffleIterator(rng);
    }

    private static IEnumerable<T> ShuffleIterator<T>(
        this IEnumerable<T> source, Random rng)
    {
        var buffer = source.ToList();
        for (int i = 0; i < buffer.Count; i++)
        {
            int j = rng.Next(i, buffer.Count);
            yield return buffer[j];

            buffer[j] = buffer[i];
        }
    }
}

Answer 2

另一种选择是使用OrderBy并对GUID值进行排序,您可以使用以下命令对其进行排序:

var result = sequence.OrderBy(elem => Guid.NewGuid());

我做了一些实证测试来说服自己,上面实际上产生了一个随机分布(它似乎做了).您可以在随机重新排序数组的技术中查看我的结果.

Answer 3

这有一些"随机偏见"的问题,我相信它不是最优的,这是另一种可能性:

var r = new Random();
l.OrderBy(x => r.NextDouble()).Take(n);

Answer 4

洗牌收集到一个随机顺序取前n从结果项.