Wie kann LINQ eindeutige Elemente in einer Liste, die in einer anderen fehlen, effizient identifizieren?

Verwenden Sie LINQ, um eindeutige Elemente effizient zu identifizieren

LINQ (Language Integrated Query) bietet ein vielseitiges Toolset für die präzise und effiziente Abfrage von Daten. Ein häufiges Szenario besteht darin, Elemente zu identifizieren, die in einer Liste vorhanden sind, in einer anderen jedoch nicht.

Bedenken Sie den folgenden Codeausschnitt:

<code class="language-csharp">class Program
{
    static void Main(string[] args)
    {
        List<Person> peopleList1 = new List<Person>();
        peopleList1.Add(new Person() { ID = 1 });
        peopleList1.Add(new Person() { ID = 2 });
        peopleList1.Add(new Person() { ID = 3 });

        List<Person> peopleList2 = new List<Person>();
        peopleList2.Add(new Person() { ID = 1 });
        peopleList2.Add(new Person() { ID = 2 });
        peopleList2.Add(new Person() { ID = 3 });
        peopleList2.Add(new Person() { ID = 4 });
        peopleList2.Add(new Person() { ID = 5 });
    }
}

class Person
{
    public int ID { get; set; }
}</code>

Problemstellung: Schreiben Sie anhand der beiden Listen „peopleList1“ und „peopleList2“ eine LINQ-Abfrage, um die eindeutigen Personen zu ermitteln, die in „peopleList2“, aber nicht in „peopleList1“ vorhanden sind. In diesem Beispiel sind die gewünschten Ergebnisse Personen mit ID 4 und ID 5.

LINQ-Lösung: Die folgende LINQ-Abfrage löst dieses Problem effektiv:

<code class="language-csharp">var result = peopleList2.Where(p => !peopleList1.Any(p2 => p2.ID == p.ID));</code>

Diese Abfrage verwendet die Methode Where(), die die Elemente in peopleList2 basierend auf angegebenen Kriterien filtert. In diesem Fall prüft die Bedingung, ob ein Element in peopleList1 eine ID hat, die mit dem aktuellen Element in peopleList2 übereinstimmt. Wenn es nicht gefunden wird (!peopleList1.Any() == true), wird das Element in die Ergebnismenge aufgenommen.

Alternativer Ausdruck: Alternativ kann die Abfrage auch wie folgt ausgedrückt werden:

<code class="language-csharp">var result = peopleList2.Where(p => peopleList1.All(p2 => p2.ID != p.ID));</code>

Diese Variante verwendet die All()-Methode, um auszuwerten, ob alle Elemente in peopleList1 eine andere ID haben als das aktuelle Element in peopleList2. Wenn diese Bedingung wahr ist (peopleList1.All() == true), wird das Element in die Ergebnismenge aufgenommen.

Hinweis: Es ist wichtig zu beachten, dass die Rechenkomplexität beider Methoden O(n*m) ist, wobei n die Anzahl der Elemente in peopleList1 und m die Anzahl der Elemente in peopleList2 darstellt. Dies bedeutet, dass dieser Vorgang bei großen Datenmengen langsam sein kann. Wenn die Leistung ein Problem darstellt, ziehen Sie andere Methoden wie Hash-Tabellen oder Set-Operationen in Betracht.

Das obige ist der detaillierte Inhalt vonWie kann LINQ eindeutige Elemente in einer Liste, die in einer anderen fehlen, effizient identifizieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!