Cercando di ottenere valori distinti da due Lista <int> oggetti

Question

ho 2 oggetti lista:

List<int> lst1 = new List<int>(); 
List<int> lst2 = new List<int>(); 

Diciamo che hanno valori:

lst1.Add(1); 
lst1.Add(2); 
lst1.Add(3); 
lst1.Add(4); 

lst2.Add(1); 
lst2.Add(4); 

Ho bisogno di ottenere un oggetto che contiene il "distinto" elenco di entrambi; quindi in questo caso il ritorno sarebbe List {2, 3}.

C'è un modo semplice per farlo? O devo scorrere ogni valore degli elenchi e confrontare?

Sono aperto all'utilizzo di ObjectQuery, LINQ, ecc. Poiché questi elenchi provengono da un database e potrebbero essere potenzialmente diverse da centinaia a diverse migliaia di voci.

Grazie!

Answer 1

Ahmad ha quasi ragione con Except, credo, ma questo non ti darà gli articoli che sono in lst2 ma non in lst1. Quindi nell'esempio che hai dato, se hai aggiunto 5 a lst2, immagino che tu voglia che il risultato sia {2, 3, 5}. In tal caso, vuoi una differenza simmetrica. Io non so pensare c'è un modo per farlo direttamente in LINQ agli Oggetti in una singola chiamata, ma puoi ancora realizzarlo. Ecco un modo semplice ma inefficiente per farlo:

lst1.Union(lst2).Except(lst1.Intersect(lst2)).ToList(); 

(Ovviamente è solo bisogno ToList() se si ha sinceramente bisogno di un List<T> invece di un IEnumerable<T>.)

Il modo per leggere questo è "Voglio elementi che si trovano in entrambi gli elenchi ma non in entrambi".

È possibile che sarebbe più efficace utilizzare Concat - che sarebbe comunque funzionare come Except è un operatore basato set che restituirà solo risultati distinte:

lst1.Concat(lst2).Except(lst1.Intersect(lst2)).ToList(); 

Answer 2

Se i risultati provengono dal database, sarebbe meglio elaborarli lì. Sarà molto più veloce rispetto al funzionamento in memoria, soprattutto se ci sono molti risultati.

Se è necessario elaborarli nel codice, è possibile utilizzare i4o - Indexed LINQ per renderlo più veloce.

Answer 3

MODIFICA: Grazie ai commenti è necessario fare qualche lavoro extra oltre all'uso di Except per ottenere una differenza simmetrica. Se un valore addizionale viene aggiunto al secondo elenco Tranne solo non sarebbe corretto. Per ottenere il risultato corretto provare questo:

var list1 = new List<int>(Enumerable.Range(1,4)); 
var list2 = new List<int> { 1, 4, 6 }; 

var result = list1.Except(list2).Union(list2.Except(list1)); 

Le suddette dichiarazioni {2, 3, 6}.

Si noti che è necessario aggiungere un ToList() se si ha realmente bisogno di un List<int>, altrimenti l'operazione sopra riportata restituirà un IEnumerable<int>.

---

Utilizzare i Enumerable.Except method, che produce la differenza set di due sequenze:

var result = lst1.Except(lst2); 

Answer 4

in LINQ:

var distinct = lst2.Contact(lst1).Distinct().ToList(); 

(la tua spiegazione sembra dire che si vuole gli elementi univoci in entrambe le liste, ma il tuo esempio sembra che tu voglia il union di entrambi gli elenchi).

Answer 5

LINQ sarebbe il modo più semplice, raggruppare ciascun elemento basato sul suo valore e quindi selezionando solo quelli che hanno un elemento:

from i in lst1.Concat(lst2) 
group i by i into g 
where !g.Skip(1).Any() 
select g.Key; 

Utilizzando Spostati qui vi permetterà di fare in modo che non più di un elemento esiste; se nella sequenza sono presenti 1 o meno elementi, viene restituita una sequenza vuota, in cui Any restituirà false.

Answer 6

Solo che -

var distinct = a.Union(b);