Vergleichen Sie zwei Liste der Zeichenfolge in einer einzelnen Iteration mit C# - Unsortierte Liste

Question

Ich möchte eine Logik zum Vergleichen von zwei Liste in einer einzigen Iteration mit C# (Unsortierte Liste) implementieren.

Beispiel:

List<string> listA = new List<string>() {"IOS", "Android", "Windows"}; 
List<string> listB = new List<string>() {"LINUS", "IOS"}; 

jetzt brauche ich ListeB mit listA, zu vergleichen und ich brauche die fehlenden Elemente in listB wie "Android", "Windows" zu verfolgen, ohne C# vordefinierte Methoden.

Hinweis: Iterieren Sie jede Liste nur einmal.

Bitte helfen Sie mir.

Answer 1

Dies ist wahrscheinlich eine der am besten optimierten Antworten, die Sie wahrscheinlich finden:

public static List<T> Except<T>(List<T> a, List<T> b) 
{ 
    var hash = new HashSet<T>(b); 
    var results = new List<T>(a.Count); 

    foreach (var item in a) 
    { 
     if (!hash.Contains(item)) 
     { 
      results.Add(item); 
     } 
    } 

    return results; 
} 

Anstatt die X x Y Iterationen Sie aus dem Vergleich Listen direkt erhalten, erhalten Sie X + Y-Y aus Iterieren die Vergleichsliste (wenn sie auf eine Hash-Tabelle konvertieren) und X über der Quellenliste iterieren (keine zusätzliche Y da Hash-Tabellen-Lookups konstante Zeit sind).

Answer 2

versuchen diese

var objectList3 = listA.Where(o => !listB.Contains(o)).ToList(); 

Answer 3

Ich weiß nicht, ob ich es völlig richtig bekam (bitte mich, wenn nicht korrekt), aber dies könnte hilfreich sein:

//Remove all elements of b from a 
foreach (string item in b)  
{ 
    a.Remove(item); 
} 

---

// check for all elements of a if they exist in b and store them in c if not 
public static List<string> Excepts(List<string> a, List<string> b) 
{ 
    List<string> c = new List<string>(); 
    foreach (string s1 in a) 
    { 
     bool found = false; 
     foreach (string s2 in b) 
     { 
      if (s1 == s2) 
      { 
       found = true; 
       break; 
      } 
     } 
     if (!found) 
      c.Add(s1); 
    } 
    return c; 
}