LINQ encontrar las diferencias en dos listas

Question

Tengo dos lista de los miembros de esta manera:

Antes: Peter, Ken, Julia, Tom

Después de: Peter, Robert, Julia, Tom

Como puede ver, Ken está fuera y Robert está adentro.

Lo que quiero es detectar los cambios. Quiero una lista de lo que ha cambiado en ambas listas. ¿Cómo puede linq ayudarme?

Answer 1

Su pregunta no está completamente especificada pero supongo que está buscando las diferencias como conjuntos (es decir, el orden no importa). Si es así, quiere el symmetric difference de los dos conjuntos. Esto se puede conseguir usando Enumerable.Except:

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

Answer 2

Otra forma:

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

Answer 3

Como alternativa a LINQ respuestas, que tienen que pasar las dos listas en dos ocasiones, utilizan HashSet.SymmetricExceptWith():

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

Podría ser considerablemente más eficiente.

Answer 4

Aquí está la versión que presenta una O (n) la complejidad, siempre y cuando sus secuencias se ha dado la orden:

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