的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（n）的複雜性，提供您的序列都下令：

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