Linq найти различия в двух списках

Question

У меня есть два списка членов, как это:

До: Питер, Кен, Джулия, Том

После: Питер, Роберт, Джулия, Том

Как вам может видеть, Кен отсутствует, и Роберт находится.

Я хочу, чтобы обнаружить изменения. Мне нужен список изменений в обоих списках. Как linq поможет мне?

Answer 1

Ваш вопрос не полностью указан, но я предполагаю, что вы ищете различия как наборы (то есть, порядок не имеет значения). Если это так, вы хотите, чтобы symmetric difference из двух наборов. Вы можете добиться этого с помощью Enumerable.Except:

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

Answer 2

Другой способ:

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

Answer 3

В качестве альтернативы LinQ ответы, которые должны пройти в обоих списках дважды, используйте HashSet.SymmetricExceptWith():

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

Могли быть значительно более эффективными.

Answer 4

Вот версия, имеющий O (п) сложность, если ваши последовательности заказали:

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