您好,登錄后才能下訂單哦!
小編給大家分享一下如何遍歷LINQ序列的所有子集,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
遍歷LINQ序列的所有子集
有的時候,遍歷數組的所有子集很有用。子集和問題、布爾可滿足性問題以及背包問題都可以通過遍歷某個序列的所有子集來簡單解決。
有了LINQ,我們可以如下聲場所有arr數組的子集:
T[] arr = ...;
var subsets = from m in Enumerable.Range(0, 1 << arr.Length)
select from i in Enumerable.Range(0, arr.Length) where
(m & (1 << i)) != 0 select arr[i];
注意,如果子集的個數超過了int,上面的代碼就不能工作。因此,僅當你知道arr的長度不超過30的時候才去使用這個方式。如果arr長度超過30,你應該不會是想去遍歷所有的子集,因為可能這會耗費幾分鐘或更長的時間。
以上是“如何遍歷LINQ序列的所有子集”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。