Find "nicht die gleichen" Elemente in zwei Arrays

Question

Ich habe zwei Integer-Listen (List<int>). Sie enthalten die gleichen Elemente, aber Liste 1 enthält Elemente, die nicht in der Liste enthalten sind 2.

So finden Sie, welche Elemente der Liste 1 sind nicht in der Liste 2.

Thanks :)

PS. lang ist C#

Answer 1

new HashSet<int>(l1).ExceptWith(l2); 

Answer 2

Wenn sie nicht sortiert oder etwas, werden Sie eine harte Zeit haben.

Entweder O (N^2) Algorithmus (a simple, stupid Loop) oder zusätzliche Datenstrukturen, mir sagen, was bevorzugen Sie.

Oder Sie können natürlich auch die Quelldaten ändern, indem das Sortieren, das nehme ich an keine Option ist.

Answer 3

können Sie IEnumerable.Except verwenden:

list1.Except(list2); 

Answer 4

Der Einfachheit halber können Sie mit der Contains-Methode und prüfen, ob eine Liste kein Element des anderen enthält:

for (int i = 0; i < list2.Count; ++i) 
{ 
    if (!list1.Contains(list2[i]) //current element is not in list 1 
     //some code 
} 

Answer 5

Ein sehr einfach Lösung:

HashSet<int> theSet1 = new HashSet<int>(List1); 
theSet1.ExceptWith(List2); 

Answer 6

Wenn Ihre Lösung ist, dass Tannen Liste zweiter enthalten und Sie onli Aufzeichnungen der Jagd nach dem ersten Liste hinzugefügt, Vielleicht ist die

public static int DokleSuIsti(IList<string> prevzemNow, IList<string> prevzemOld) 
     { 
      int dobroja = 0; 
      int kolikohinaje; 
      if (prevzemOld.Count() < prevzemNow.Count()) 
      { 
       kolikohinaje = prevzemOld.Count(); 
      } 
      else 
      { 
       kolikohinaje = prevzemNow.Count(); 
      } 



      for (int i = 0; i < kolikohinaje; i++) 
      { 
       if (!Object.Equals(prevzemNow[i], prevzemOld[i])) 
       { 
        dobroja = i; 
        return dobroja; 
       } 
       dobroja = i; 
      } 
      return dobroja; 
     } 

Danach nützlich sein werden können Sie diesen Punkt int als Ausgang für Spaziergang durch Nutzung Ihres IList