IEqualityComparer<T> 自定义实现和设置操作

Question

我需要在 linq 中执行简单的集合操作（​​例如 Union、Except 和 Intersect）

class Person {
        public int Id { get; set; }
        public string Name { get; set; }

        public Person() { }

        public Person(int id, string name) {
            Id = id; Name = name;
        }

    }

比较器实现：

class PersonComparer : IEqualityComparer<Person> {
        public bool Equals(Person x, Person y) {
            return x.Id == y.Id;
        }

        public int GetHashCode(Person p) {
            return p.GetHashCode();
        }
    }

填充列表：

var list1 = new List<Person>();
        list1.Add(new Person(1, "John"));
        list1.Add(new Person(2, "Peter"));
        list1.Add(new Person(3, "Mike"));

        var list2 = new List<Person>();
        list2.Add(new Person(2, "Peter"));
        list2.Add(new Person(3, "Mike"));
        list2.Add(new Person(4, "Fred"));

    var comparer = new PersonComparer();

    var list3 = list1.Intersect(list2, comparer).ToList(); // **Empty List**
    var list4 = list1.Except(list2, comparer).ToList(); // **"John", "Peter", "Mike"**

我的比较器似乎不起作用。为什么？

Answer 1

问题在于您对GetHashCode(Person p) 的实现。如MSDN中所述：

需要实现以确保如果Equals 方法 为x 和y 两个对象返回true，然后返回值 x 的 GetHashCode 方法必须等于 y 的返回值。

在您的情况下，p.GetHashCode() 可能会为内存中的每个 p 返回不同的值，即使它们具有相同的 Id - 也就是说，Person 的两个不同实例可能具有相同的 Id但不同的哈希码——因此这不足以满足上述正确实现GetHashCode(Person p) 的要求。相反，使用这样的东西：

public int GetHashCode(Person p) {
    return p.Id;
}