Wie kann LINQ das kartesische Produkt mehrerer Objektmengen berechnen?

Verwenden Sie LINQ, um das kartesische Produkt mehrerer Objektsammlungen zu berechnen

Bei der objektorientierten Programmierung stoßen Sie möglicherweise auf Datenstrukturen, die Hierarchien oder Beziehungen bilden, z. B. wenn eine Person mehrere Hunde besitzt und jeder Hund mehrere Welpen hat. Um bestimmte Operationen mit dieser Art von Daten durchzuführen, müssen Sie möglicherweise das kartesische Produkt mehrerer Objektsammlungen berechnen. In diesem Artikel wird untersucht, wie dies mithilfe von LINQ (Language Integrated Query) in C# erreicht werden kann.

Erklärung des Problems

Bedenken Sie die folgende Datenstruktur:

• Menschen
  • Hunde (Hund 1, Hund 2 usw.)
  • Welpen (Welpe A, Welpe B usw.)

Jeder Mensch besitzt einen oder mehrere Hunde und jeder Hund besitzt einen oder mehrere Welpen. Angenommen, Sie möchten eine Liste aller möglichen Kombinationen erstellen und dabei von jedem Hund einer Person einen Welpen nehmen. Zum Beispiel:

• Hund 1 Welpe A, Hund 2 Welpe A
• Hund 1 Welpe A, Hund 2 Welpe B
• Hund 1 Welpe B, Hund 2 Welpe A
• Hund 1 Welpe B, Hund 2 Welpe B

Dies stellt das kartesische Produkt der Menge an Welpen dar, die zu jedem Hund gehören.

LINQ-basierte Lösung

Wenn Sie SQL verwenden, können Sie eine Abfrage schreiben, um die Tabellen mit Hunden und Welpen zu „multiplizieren“ und so deren kartesisches Produkt zu berechnen. In LINQ können Sie mit den folgenden Schritten etwas Ähnliches erreichen:

1. Definieren Sie die kartesische Produktmethode

Angenommen, Sie kennen die Anzahl der Hundesätze zur Kompilierungszeit nicht. Um dies zu bewältigen, können Sie eine generische Methode namens CartesianProduct<T> definieren, die eine Sammlung von Mengen als Eingabe akzeptiert und eine Sammlung von Tupeln zurückgibt, die alle möglichen Kombinationen darstellen. Einzelheiten zur Implementierung dieses Ansatzes finden Sie in den in der ursprünglichen Frage bereitgestellten Ressourcen.

2. Kartesisches Produkt generieren

Sobald die CartesianProduct<T>-Methode definiert ist, kann sie aufgerufen werden, um das kartesische Produkt der zu jedem Hund gehörenden Welpenmenge zu berechnen. Dies kann mit dem folgenden Code erfolgen:

<code class="language-csharp">var combinations = CartesianProduct(from dog in person.Dogs select dog.Puppies);</code>

Die resultierende Menge combinations enthält Tupel von Welpen, die alle möglichen Kombinationen darstellen.

Das obige ist der detaillierte Inhalt vonWie kann LINQ das kartesische Produkt mehrerer Objektmengen berechnen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!