Linq trovare le differenze in due liste

Question

Ho due elenco dei membri piace questo:

Prima: Peter, Ken, Julia, Tom

Dopo: Peter, Robert, Julia, Tom

Come si può vedere, Ken è fuori e Robert è in.

Quello che voglio è rilevare i cambiamenti. Voglio un elenco di ciò che è cambiato in entrambe le liste. Come può linq aiutarmi?

Answer 1

La domanda non è stata completamente specificata, ma presumo che si stiano cercando le differenze come insiemi (ovvero, l'ordine non ha importanza). Se è così, vuoi il symmetric difference dei due set. È possibile raggiungere questo obiettivo usando Enumerable.Except:

before.Except(after).Union(after.Except(before)); 

Answer 2

Un altro modo:

before.Union(after).Except(before.Intersect(after)) 

Answer 3

In alternativa a LINQ risposte, che devono passare entrambi gli elenchi per due volte, utilizzare HashSet.SymmetricExceptWith():

var difference = new HashSet(before); 
difference.SymmetricExceptWith(after); 

Could essere notevolmente più efficiente

Answer 4

Ecco la O (n) la complessità versione avere, purché le vostre sequenze sono entrambi ordinato:

public static IEnumerable<T> SymmetricDifference<T>(IEnumerable<T> coll1, IEnumerable<T> coll2, IComparer<T> cmp) 
    { 
     using (IEnumerator<T> enum1 = coll1.GetEnumerator()) 
     using (IEnumerator<T> enum2 = coll2.GetEnumerator()) 
     { 
      bool enum1valid = enum1.MoveNext(); 
      bool enum2valid = enum2.MoveNext(); 
      while (enum1valid && enum2valid) 
      { 
       int cmpResult = cmp.Compare(enum1.Current, enum2.Current); 
       if (cmpResult < 0) 
       { 
        yield return enum1.Current; 
        enum1valid = enum1.MoveNext(); 
       } 
       else if (cmpResult > 0) 
       { 
        yield return enum2.Current; 
        enum2valid = enum2.MoveNext(); 
       } 
       else 
       { 
        enum1valid = enum1.MoveNext(); 
        enum2valid = enum2.MoveNext(); 
       } 
      } 
      while (enum1valid) 
      { 
       yield return enum1.Current; 
       enum1valid = enum1.MoveNext(); 
      } 
      while (enum2valid) 
      { 
       yield return enum2.Current; 
       enum2valid = enum2.MoveNext(); 
      } 
     } 
    } 


    public static IEnumerable<T> SymmetricDifference<T>(IEnumerable<T> coll1, IEnumerable<T> coll2) 
    { 
     return SymmetricDifference(coll1, coll2, Comparer<T>.Default); 
    }