首頁 > 資料庫 > mysql教程 > LINQ 如何執行具有可變數量集合的笛卡爾積?

LINQ 如何執行具有可變數量集合的笛卡爾積?

Patricia Arquette
發布: 2025-01-17 07:07:12
原創
520 人瀏覽過

How Can LINQ Perform a Cartesian Product with a Variable Number of Sets?

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

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