45

请建议一种最简单的方法来从具有“N”个项目的集合中获取随机打乱的计数“n”集合。其中 n <= N

4

7 回答 7

106

除了 mquander 的回答和 Dan Blanchard 的评论，这里有一个 LINQ 友好的扩展方法，它执行Fisher-Yates-Durstenfeld shuffle：

// 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];
        }
    }
}
于 2009-10-31T02:27:19.187 回答
41

另一种选择是使用 OrderBy 并对 GUID 值进行排序，您可以使用以下方法进行排序：

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

我做了一些实证测试来说服自己上面实际上生成了一个随机分布（它似乎确实如此）。您可以在Techniques for Randomly Reordering an Array中查看我的结果。

于 2010-07-02T21:19:52.843 回答
16

这与“随机偏差”有一些问题，我确信它不是最佳的，这是另一种可能性：

var r = new Random();
l.OrderBy(x => r.NextDouble()).Take(n);
于 2009-10-31T18:01:15.463 回答
6

将集合随机排列并从结果中取出第一个项目n。

于 2009-10-30T18:49:43.900 回答
0

不那么随机，但有效：

var rnd = new Random();
var toSkip = list.Count()-n;

if (toSkip > 0)
    toSkip = rnd.Next(toSkip);
else
    toSkip=0;

var randomlySelectedSequence = list.Skip(toSkip).Take(n);
于 2017-06-24T09:32:08.720 回答
-1

我写了这个覆盖方法：

public static IEnumerable<T> Randomize<T>(this IEnumerable<T> items) where T : class
{
     int max = items.Count();
     var secuencia = Enumerable.Range(1, max).OrderBy(n => n * n * (new Random()).Next());

     return ListOrder<T>(items, secuencia.ToArray());
}

private static IEnumerable<T> ListOrder<T>(IEnumerable<T> items, int[] secuencia) where T : class
        {
            List<T> newList = new List<T>();
            int count = 0;
            foreach (var seed in count > 0 ? secuencia.Skip(1) : secuencia.Skip(0))
            {
                newList.Add(items.ElementAt(seed - 1));
                count++;
            }
            return newList.AsEnumerable<T>();
        }

然后，我有我的源列表（所有项目）

var listSource = p.Session.QueryOver<Listado>(() => pl)
                        .Where(...);

最后，我调用“Randomize”，我得到了一个随机的项目子集合，在我的例子中，有 5 个项目：

var SubCollection = Randomize(listSource.List()).Take(5).ToList();
于 2014-06-10T15:29:26.183 回答
-3

对不起丑陋的代码:-)，但是


var result =yourCollection.OrderBy(p => (p.GetHashCode().ToString() + Guid.NewGuid().ToString()).GetHashCode()).Take(n);
于 2009-10-31T13:39:41.197 回答