计算两个集合的交集和差值的最佳方法是什么？

Question

我有 2 个列表 List 和 List，它们通过相同属性 Class1.Key 和 Class2.Key 进行比较 （字符串），我想编写一个函数，生成 3 个列表

1. List 两个列表中都存在的元素
2. List 仅在第一个列表中出现的元素
3. List 仅在第二个列表中出现的元素

有没有快速的方法来做到这一点？

Answer 1

var requirement1 = list1.Intersect(list2);
var requirement2 = list1.Except(list2);
var requirement3 = list2.Except(list1);

对于您的 List，这将是您所需要的。如果您是为自定义类执行此操作，并且您正在寻找引用比较以外的其他内容，那么您需要确保该类正确重写 Equals 和 GetHashCode。或者，您可以提供 IEqualityComparer 来重载上述方法。

编辑：

好的，现在您已经在注释中指出它不是字符串列表，而是 List。在这种情况下，覆盖 Equals/GetHashCode（如果您的密钥应始终唯一地标识这些类并且您可以访问源代码）或提供 IEqualityComparer 实现（仍然涉及 Equals/GetHashCode，如果比较对于这些类是唯一的，请使用此实现）需要或者如果您无权访问 MyObject 源）。

例如：

class MyObjectComparer : IEqualityComparer<MyObject>
{
     public bool Equals(MyObject x, MyObject y)
     {
          // implement appropriate comparison of x and y, check for nulls, etc 
     }

     public int GetHashCode(MyObject obj)
     {
          // validate if necessary
          return obj.KeyProperty.GetHashCode();
     }
}

如果您使用了这样的自定义相等比较器，则对上述方法的调用将是

list1.Intersect(list2, customComparerInstance);

编辑：现在您再次移动了栏，这次问题涉及两个不同的类。为此，您可以考虑使用连接操作，一个是内部连接，另一个是外部连接。

在这种情况下，

class Class1
{
    public string Foo { get; set; } 
}

class Class2
{
    public string Bar { get; set; }
}

您可以编写

var intersect = from item1 in list1
                join item2 in list2
                on item1.Foo equals item2.Bar
                select item1;

var except1 = from item1 in list1
                join item2 in list2
                on item1.Foo equals item2.Bar into gj
                from item2 in gj.DefaultIfEmpty()
                where item2 == null
                select item1;

“要获取 list2 中的项目而不匹配 list1 中的*对象”，只需反转 except1 查询中列表/项目的顺序即可。