Bagaimana untuk Menjana Subkoleksi Rawak Dengan Cekap Menggunakan LINQ?

Pertanyaan LINQ Optimum untuk Subkoleksi Rawak: Kocok

Menjana koleksi kocok secara rawak bagi kiraan khusus daripada koleksi yang lebih besar boleh dicapai dalam pelbagai cara menggunakan LINQ.

Satu pendekatan yang cekap ialah menggunakan Algoritma shuffle Fisher-Yates-Durstenfeld, yang boleh dilaksanakan sebagai kaedah lanjutan dalam 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];
        }
    }
}

Untuk mendapatkan subkoleksi rawak kiraan 'n' daripada koleksi item 'N', di mana n < ;= N, hanya gunakan kaedah sambungan Shuffle() diikuti dengan Take(n):

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

Atas ialah kandungan terperinci Bagaimana untuk Menjana Subkoleksi Rawak Dengan Cekap Menggunakan LINQ?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!