LINQ を使用してランダムなサブコレクションを効率的に生成するにはどうすればよいですか?

ランダムなサブコレクションに対する最適な LINQ クエリ: シャッフル

より大きなコレクションから特定の数のランダムにシャッフルされたコレクションを生成することは、複数の方法で実現できます。 LINQ を使用します。

効率的なアプローチの 1 つは、 Fisher-Yates-Durstenfeld シャッフル アルゴリズム。LINQ の拡張メソッドとして実装できます。

public static class EnumerableExtensions
{
    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
    {
        if (source == null) throw new ArgumentNullException(nameof(source));
        if (rng == null) throw new ArgumentNullException(nameof(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];
        }
    }
}

「N」項目のコレクションからカウント「n」のランダムなサブコレクションを取得するには、n < を使用します。 ;= N、単純に Shuffle() 拡張メソッドを適用し、続いて Take(n):

var randomItems = yourCollection.Shuffle().Take(n);

以上がLINQ を使用してランダムなサブコレクションを効率的に生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。