LINQ 如何計算多個物件集合的笛卡爾積？

利用LINQ計算多個物件集合的笛卡爾積

在物件導向程式設計中，您可能會遇到形成層次結構或關係的資料結構，例如擁有多隻狗的人，而每隻狗又有多隻小狗。要對這種資料執行某些操作，可能需要計算多個物件集合的笛卡爾積。本文探討如何使用C#中的LINQ（語言整合查詢）來實現這一點。

問題闡述

考慮以下資料結構：

• 人
  • 狗（狗1、狗2等）
  • 小狗（小狗A、小狗B等）

每個人擁有一隻或多隻狗，每隻狗擁有一隻或多隻小狗。假設您想產生所有可能的組合列表，從屬於每個人的每隻狗中取一隻小狗。例如：

• 狗1 小狗A，狗2 小狗A
• 狗1 小狗A，狗2 小狗B
• 狗1 小狗B，狗2 小狗A
• 狗1 小狗B，狗2 小狗B

這表示屬於每隻狗的小狗集合的笛卡爾積。

基於LINQ的解

如果您使用的是SQL，您可以編寫一個查詢來「相乘」包含狗和小狗的表，從而計算它們的笛卡爾積。在LINQ中，可以使用以下步驟實現類似的操作：

1. 定義笛卡爾積方法

假設您在編譯時不知道狗集的數量。為了處理這個問題，您可以定義一個名為CartesianProduct<t></t>的泛型方法，該方法接受一個集合的集合作為輸入，並傳回一個元組集合，表示所有可能的組合。有關如何實現此方法的詳細信息，請參考原始問題中提供的資源。

2. 生成笛卡爾積

一旦定義了CartesianProduct<t></t>方法，就可以呼叫它來計算屬於每隻狗的小狗集合的笛卡爾積。這可以使用以下程式碼完成：

var combinations = CartesianProduct(from dog in person.Dogs select dog.Puppies);

產生的集合combinations包含小狗的元組，表示所有可能的組合。

以上是LINQ 如何計算多個物件集合的笛卡爾積？的詳細內容。更多資訊請關注PHP中文網其他相關文章！