如何使用 LINQ 高效率產生隨機子集合？

隨機子集合的最佳LINQ 查詢：隨機播放

可以透過多種方式實現從較大集合中產生特定計數的隨機打亂集合使用LINQ。

一個有效的方法是利用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

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

以上是如何使用 LINQ 高效率產生隨機子集合？的詳細內容。更多資訊請關注PHP中文網其他相關文章！