如何使用 LINQ 有效率地檢索集合的隨機子集？

使用 Shuffle 高效能檢索隨機子集合

在程式設計中經常會遇到檢索集合的隨機子集的挑戰。 LINQ 提供了多種機制來操作資料集合，開發人員經常尋求最佳化方法來取得隨機子集。

建議的解決方案：實現 Fisher-Yates-Durstenfeld Shuffle

一個最佳方案實現這一目標的方法是透過 Fisher-Yates-Durstenfeld 洗牌。該技術涉及迭代地從來源集合中選擇一個隨機元素，並將其與最後一個未排序的元素交換，確保每個元素都有相等的被選擇的機會。

透過擴展方法實現

為了增強 LINQ 的功能，開發了一種稱為 Shuffle 的擴展方法，它結合了 Fisher-Yates-Durstenfeld洗牌。此方法接受 IEnumerable 輸入並傳回打亂的序列。此外，它還支援傳遞 Random 實例進行自訂。

實作涉及將來源集合轉換為 List，確保恆定時間隨機存取。然後按順序交換元素以建立隨機排列。

用法範例

要使用 Shuffle 擴充方法：

1. 匯入命名空間定義擴充的位置。
2. 在來源上呼叫 Shuffle 方法集合。
3. 可以選擇指定一個 Random 實例進行自訂。
4. 根據需要使用產生的打亂序列。

程式碼範例

提供的程式碼片段示範如何使用Shuffle擴充來取得指定的打亂子集合尺寸：

// take n random items from yourCollection
var randomItems = yourCollection.Shuffle().Take(n);

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