Trova elementi "non uguali" in due array

Question

Ho due elenchi di interi (List<int>). Essi contengono gli stessi elementi, ma Lista 1 contiene elementi che non sono nella lista 2.

Come per trovare quale elementi della lista 1 non sono nella lista 2.

Grazie :)

PS. lang is C#

Answer 1

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

Answer 2

Se non sono ordinati o qualcosa del genere, si avrà un momento difficile.

O algoritmo O (N^2) (un semplice, stupido ciclo) o strutture dati aggiuntive, dimmi quale preferisci.

Oppure, è possibile ovviamente modificare i dati di origine mediante l'ordinamento, che suppongo non sia un'opzione.

Answer 3

È possibile utilizzare IEnumerable.Except:

list1.Except(list2); 

Answer 4

Per semplicità si può utilizzare il metodo Contiene e verificare la presenza di una lista che non contiene un elemento dell'altro:

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

Answer 5

Una molto facile soluzione:

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

Answer 6

Se la soluzione è quella lista abeti contengono secondo e per voi la caccia record onli aggiunti dopo la prima lista, Forse questo sta per essere utile

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; 
     } 

Dopo di che è possibile utilizzare che int come punto di partenza per passeggiata attraverso il vostro Ilist