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

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

Barbara Streisand
發布: 2024-12-31 19:58:16
原創
483 人瀏覽過

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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板