C# Distinct和重写IEqualityComparer时要知道的二三事

C# 中的 Distinct 方法用于从一个序列中筛选出不同的元素，这些元素是根据它们的默认相等性比较器进行比较的。然而，在一些情况下，我们希望通过自定义相等性比较器来进行元素比较。这时就需要重写 IEqualityComparer 接口，使用自定义的相等性比较器来进行元素比较。下面是关于 C# 中 Distinct 方法和自定义比较器的攻略：

1. 相关基础知识

在使用 Distinct 方法和自定义比较器时，需要掌握以下基础知识：

Distinct 方法的用法

Distinct 方法的用法为：IEnumerable<T>.Distinct([IEqualityComparer<T>])。其中，IEnumerable<T> 表示一个泛型序列，T 表示序列中元素的类型，IEqualityComparer<T> 表示一个泛型比较器。当省略 IEqualityComparer<T> 参数时，会使用元素类型的默认相等性比较器进行比较。

IEqualityComparer 接口的实现

当需要使用自定义比较器时，需要创建一个实现了 IEqualityComparer 接口的类，实现该接口的两个方法：

• bool Equals(T x, T y)：比较两个元素 x 和 y 是否相等；
• int GetHashCode(T obj)：获取元素 obj 的哈希码。

IEqualityComparer 接口的作用是为 Distinct 方法提供用户自定义的元素比较器。

竞态条件

在使用 Distinct 方法时，需要注意到如果同时进行了写操作和读操作可能会导致竞态条件，进而产生异常。为了避免这种情况，可以使用锁或并发集合代替 Distinct 方法。

2. 使用默认比较器

在使用 Distinct 方法时，如果省略了比较器参数，则会使用元素类型的默认相等性比较器进行比较。例如：

var numbers = new[] { 1, 2, 3, 2, 1 };
var distinctNumbers = numbers.Distinct(); // 输出 1, 2, 3

在上面的例子中，输出的结果为 1, 2, 3，因为两个相同的元素被视为相等，只取了一个元素。

3. 使用自定义比较器

如果需要使用自定义比较器来进行元素比较，可以先创建一个实现 IEqualityComparer 接口的类，例如：

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

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

    public int GetHashCode(Person obj)
    {
        return obj.Name.GetHashCode() ^ obj.Age.GetHashCode();
    }
}

上面的 Person 类表示一个人的姓名和年龄，PersonComparer 类实现了 IEqualityComparer 接口，重写了比较器的 Equals 和 GetHashCode 方法。

在使用 Distinct 方法时，可以传入一个新的 PersonComparer 的实例作为参数，例如：

var people = new[]
{
    new Person { Name = "Alice", Age = 20 },
    new Person { Name = "Bob", Age = 30 },
    new Person { Name = "Alice", Age = 20 }
};

var distinctPeople = people.Distinct(new PersonComparer()); // 输出 Alice, 20 和 Bob, 30

在上面的例子中，输出的结果为 Alice, 20 和 Bob, 30，因为两个 Person 对象的 Name 和 Age 均相等时被视为相等，只取了一个元素。

总结

本攻略简要介绍了 C# 中 Distinct 方法和自定义比较器的相关基础知识和使用方法，并通过示例演示了如何使用自定义比较器进行元素比较。此外，还提到了使用 Distinct 方法时可能会出现的竞态条件问题，需要根据实际情况进行注意。