schnellster Weg passende Artikel aus zwei Listen C# zu bekommen

Question

Ich habe zwei Listen

List1 Nur zwei Eigenschaft. Kann Wörterbuch nicht verwenden, da es möglicherweise doppelte Schlüssel gibt. Die Kombination von Property1 und Property2 ist einzigartig.

public class List1 
{ 
    public string Property1 { get; internal set; } 
    public string Property2 { get; internal set; } 
} 

public class List2 
{ 
    public string Property1 { get; internal set; } 
    public string Property2 { get; internal set; } 
    public string Property3 { get; internal set; } 
} 

List<List1> mylist1 = new List<List1>() { 
    new List1() {Property1="664",Property2="Ford" }, 
    new List1() {Property1="665",Property2="Ford" }, 
    new List1() {Property1="664",Property2="Toyota" }, 
}; 

List<List2> mylist2 = new List<List2>() { 
    new List2() {Property1="664",Property2="Ford" ,Property3="USA"}, 
    new List2() {Property1="665",Property2="Ford" ,Property3="USA"}, 
    new List2() {Property1="664",Property2="Toyota" ,Property3="USA"}, 
    new List2() {Property1="666",Property2="Toyota" ,Property3="USA"}, 
}; 

Ich brauche die passenden Artikel in mylist1 und mylist2. Die Übereinstimmung sollte nur für Property1 und Property2 auftreten. Property3 in der Mylist2 kann während des Vergleichs ignoriert werden.

Derzeit verwende ich

var matchingCodes = mylist1.Where(l1 => mylist2.Any(l2 => (l2.Property1 == l1.Property1 && l2.Property2==l1.Property2))).ToList(); 

, die perfekt funktioniert gut. Aber gibt es einen besseren Weg/schnellsten Weg, dies zu tun?

Ich kann List1 zu jedem anderen Typ ändern. aber nicht List2.

Answer 1

Sie versuchen, set Operationen auf Ihre Datenlisten in LINQ zu tun. Es gibt vier LINQ-Funktionsaufrufe, mit denen Sie den aktuellen Code sauberer und prägnanter gestalten können. Diese Operationen sind:

• Außer
• Union
• Intersect
• Distinct

Die Sie suchen ist Intersect das ist

Gibt den Satz von Werten gefunden in zwei separaten Sammlungen identisch sein Source

Schließlich, wenn Sie immer die spezifischen Eigenschaften verwenden wollen Gleichheit erkennen und/oder Einzigartigkeit müssen Sie Equals für List1 und/oder List2 Klassen außer Kraft zu setzen. Dies hängt davon ab, wer auf der linken Seite der Schnittmenge (die Variable vor der.) Und wer auf der rechten Seite der Schnittmenge (die Variable, die an die Funktion übergeben wird) betrachtet wird.

Here is a SO answer wie Sie die Equals Funktion überschreiben, wenn Sie nicht wissen, wie Sie das tun. Zufälligerweise hat es auch ein Intersect Beispiel.

Answer 2

Beide Eigenschaften sind Strings, so dass Sie nur ein Wörterbuch mit einem Schlüssel die Verkettung dieser Eigenschaften mit einem Wert von das tatsächliche Einzelteil erstellen können.

So für jedes Element in der anderen Liste einfach im Wörterbuch für die Verkettung ihrer Eigenschaft nachschlagen können, wenn es eine Übereinstimmung gibt, Sie vergleichen mit dem Einzelteil gefunden

Answer 3

Der einfachste Weg, es zu tun in Linq, die relativ schnell ist, oder zumindest schneller als der Ansatz wird mit Join oder GroupJoin wie so:

List<List1> matchingCodes = mylist1.GroupJoin(mylist2, 

       l1 => new { l1.Property1, l1.Property2 },// Define how the key from List1 looks like 
       l2 => new { l2.Property1, l2.Property2 },// Define how the key from List2 looks like 

       // Define what we select from the match between list1 and list2 
       (l1Item, l2Items) => l1Item).ToList(); 

vereinfacht, das schafft zwei Wörterbücher, die dann zusammengefügt werden.

GroupJoin funktioniert hier besser, da es Ihnen den Artikel aus List1 und alle passenden aus List2 gibt.

Eine reguläre Join würde das gleiche Element aus Liste1 pro Spiel von List2 zurückgeben.

Siehe Enumerable.GroupJoin (C# Reference)

Beachten Sie auch dies das Äquivalent zu @octavioccl's answer ist. Auch in diesem Beispiel wird davon ausgegangen, dass die Namen der Eigenschaften aus beiden Klassen gleich sind. Wenn sie Arent Sie zu modifizieren haben keyselectors sie abit wie so:

l1 => new { A=l1.Foo, B=l1.Bar}, 
l2 => new { A=l2.Herp, B=l2.Derp}, 

Answer 4

Sie könnten auch eine trete:

var query= from l in mylist1 
      join e in mylist2 on new {Property1=l.Property1,Property2=l.Property2} equals new {Property1=e.Property1,Property2=e.Property2} 
      select l;