Linq 查找两个列表中的差异

Question

我有两个这样的成员列表：

之前：Peter、Ken、Julia、Tom

之后：Peter、Robert、Julia、Tom

如您所见，Ken 退出，Robert 加入。

我想要的是检测更改。我想要一份两个列表中发生变化的列表。 linq 如何帮助我？

Answer 1

作为必须将两个列表传递两次的 linq 答案的替代方案，请使用 HashSet.SymmetricExceptWith ()：

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

效率可能会高得多。

Answer 2

另一种方式：

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

Answer 3

这是具有 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);
    }

Answer 4

您的问题尚未完全指定，但我假设您正在寻找集合中的差异（也就是说，顺序并不重要）。如果是这样，您需要两个集合的对称差。您可以使用 Enumerable.Except：

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