web-dev-qa-db-ja.com

ランダムなサブコレクションを取得するための最適なLINQクエリ-シャッフル

'N'アイテムを持つコレクションからカウント 'n'のランダムにシャッフルされたコレクションを取得する最も簡単な方法を提案してください。ここで、n <= N

c#linqienumerableobservablecollection
44
Jobi Joy

もう1つのオプションは、OrderByを使用して、GUID値で並べ替えることです。これは、次を使用して行うことができます。

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

上記が実際にランダムな分布を生成することを自分自身に確信させるために、いくつかの経験的テストを行いました（それはそうするように見えます）。私の結果は 配列をランダムに並べ替えるテクニック で見ることができます。

38
Scott Mitchell

Mquanderの回答とDanBlanchardのコメントに加えて、 Fisher-Yates-Durstenfeldシャッフル を実行するLINQ対応の拡張メソッドを次に示します。

// 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];
        }
    }
}
103
LukeH

これには「ランダムバイアス」に関するいくつかの問題があり、最適ではないと確信しています。これは別の可能性です。

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

シャッフル コレクションをランダムな順序に並べ、結果から最初のnアイテムを取得します。

6
mqp

少しランダムではありませんが、効率的です。

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);
0
Majid