使用LINQ實現具有可變數量集合的笛卡爾積
假設一個類別結構包含一個人、多隻狗、每個狗的多隻小狗。目標是產生所有可能的小狗組合列表,從每隻狗中選擇一隻小狗。
在SQL中,可以使用笛卡爾積運算來實現這一點,例如:
<code class="language-sql">select * from puppies a, puppies b where a.parent='dog1' and b.parent='dog2'</code>
可以使用LINQ執行類似的操作嗎?
如果狗的集合數量(即狗的數量)在編譯時已知,則可以使用直接的方法:
<code class="language-csharp">from p1 in dog1.Puppies from p2 in dog2.Puppies from p3 in dog3.Puppies select new {p1, p2, p3};</code>
但是,如果狗的集合數量未知,則需要一種更通用的方法。 Eric Lippert在他的文章和StackOverflow中詳細描述了一種解決方案,該解決方案涉及創建一個自訂方法來計算笛卡爾積:
<code class="language-csharp">public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(IEnumerable<IEnumerable<T>> sets) { // ... implementation omitted for brevity }</code>
使用此方法,可以將所需的查詢表示為:
<code class="language-csharp">CartesianProduct(from dog in person.Dogs select dog.Puppies)</code>
這將返回一系列小狗序列,其中每個序列代表來自每隻狗的一隻小狗的組合。例如,如果狗'dog1'和'dog2'分別擁有小狗'p11'、'p12'和'p21',則輸出將為:
<code>{p11, p21} {p11, p22} {p12, p21} {p12, p22}</code>
以上是LINQ 如何執行具有可變數量集合的笛卡爾積?的詳細內容。更多資訊請關注PHP中文網其他相關文章!