首頁 >後端開發 >C++ >取得隨機子集的最佳 LINQ 方法是什麼?

取得隨機子集的最佳 LINQ 方法是什麼?

Barbara Streisand
Barbara Streisand原創
2024-12-31 19:58:16512瀏覽

What's the Optimal LINQ Approach for Getting a Random Subset?

用於隨機子集合提取的最佳 LINQ 擴展

在程式設計領域,通常需要從給定集合中提取隨機子集。對於 LINQ 愛好者,您可能想知道實現此目的的最佳方法。

一種方法是利用 .Shuffle() 擴展方法,該方法執行 Fisher-Yates-Durstenfeld shuffle。此方法有效地隨機化集合中元素的順序,使其成為創建隨機子集合的理想解決方案。

為了說明其用法,我們假設您有一個名為 yourCollection 的集合,其中包含 N 個項目,並且想要提取 n 個隨機項目,其中 n

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

此程式碼首先進行隨機播放使用 .Shuffle() 方法取得 yourCollection 中的元素。然後,它使用 .Take() 方法從打亂的集合中提取前 n 個項目。結果是計數 n 的隨機子集合。

以下是自己實作.Shuffle() 擴充方法的範例:

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(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];
        }
    }
}

透過使用此擴充方法,您可以輕鬆地從LINQ 查詢中打亂並提取任意大小的隨機子集合。該技術為常見的資料操作任務提供了便捷且有效率的解決方案。

以上是取得隨機子集的最佳 LINQ 方法是什麼?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn