使用 IEqualityComparer<T> 的推荐最佳实践是什么？答案

【问题标题】：What's the recommended best practice for using IEqualityComparer<T>?使用 IEqualityComparer<T> 的推荐最佳实践是什么？
【发布时间】：2008-09-16 16:08:36
【问题描述】：

我正在寻找现实世界的最佳实践，其他人可能如何实施具有复杂领域的解决方案。

【问题讨论】：

标签： c# comparison

【解决方案1】：

任何时候你考虑使用IEqualityComparer<T>，停下来想想是否可以让这个类实现IEquatable<T>。如果 Product 应该始终按 ID 进行比较，只需将其定义为等同于这样，您就可以使用默认比较器。

也就是说，您可能需要自定义比较器仍有几个原因：

如果有多种方法可以认为一个类的实例是相等的。最好的例子是一个字符串，框架在StringComparer 中提供了六个不同的比较器。
如果类的定义方式无法将其定义为IEquatable<T>。这将包括其他人定义的类和编译器生成的类（特别是匿名类型，默认情况下使用属性比较）。

如果您确实决定需要比较器，您当然可以使用通用比较器（请参阅 DmenT 的答案），但如果您需要重用该逻辑，则应将其封装在专用类中。您甚至可以通过从通用基类继承来声明它：

class ProductByIdComparer : GenericEqualityComparer<ShopByProduct>
{
    public ProductByIdComparer()
        : base((x, y) => x.ProductId == y.ProductId, z => z.ProductId)
    { }
}

就使用而言，您应该尽可能利用比较器。例如，您应该声明字典使用不区分大小写的StringComparer，而不是在用作字典键的每个字符串上调用ToLower()（其逻辑将散布在您的应用程序中）。接受比较器的 LINQ 运算符也是如此。但同样，请始终考虑是否应该是类的内在行为而不是外部定义的等价行为。

【讨论】：

【解决方案2】：

我执行了以下操作，我不确定这是否是现实世界的最佳实践，但它对我来说效果很好。 :)

public class GenericEqualityComparer<T> : IEqualityComparer<T>
{
    private Func<T, T, Boolean> _comparer;
    private Func<T, int> _hashCodeEvaluator;
    public GenericEqualityComparer(Func<T, T, Boolean> comparer)
    {
        _comparer = comparer;
    }

    public GenericEqualityComparer(Func<T, T, Boolean> comparer, Func<T, int> hashCodeEvaluator)
    {
        _comparer = comparer;
        _hashCodeEvaluator = hashCodeEvaluator;
    }

    #region IEqualityComparer<T> Members

    public bool Equals(T x, T y)
    {
        return _comparer(x, y);
    }

    public int GetHashCode(T obj)
    {
        if(obj == null) {
            throw new ArgumentNullException("obj");
        }
        if(_hashCodeEvaluator == null) {
            return 0;
        } 
        return _hashCodeEvaluator(obj);
    }

    #endregion
}

然后你就可以在你的收藏中使用它了。

var comparer = new GenericEqualityComparer<ShopByProduct>((x, y) => x.ProductId == y.ProductId);
var current = SelectAll().Where(p => p.ShopByGroup == group).ToList();
var toDelete = current.Except(products, comparer);
var toAdd = products.Except(current, comparer);

如果您需要支持自定义 GetHashCode() 功能，请使用替代构造函数提供 lambda 来进行替代计算：

var comparer = new GenericEqualityComparer<ShopByProduct>(
       (x, y) => { return x.ProductId == y.ProductId; }, 
       (x)    => { return x.Product.GetHashCode()}
);

我希望这会有所帮助。 =)

【讨论】：

问题：不能假设obj.GetHashCode() 有意义。请参阅我帖子中的链接：stackoverflow.com/questions/74032/…
不要使用这个默认的obj.GetHashCode() 后备。示例比较器：(s1,s2)=>s1.ToLower().Equals(s2.ToLower()) 返回 true，其中默认 string.GetHashCode() 返回 false！

【解决方案3】：

请参阅此帖子了解（更好的）替代方案：Wrap a delegate in an IEqualityComparer

向下滚动到KeyEqualityComparer 上的部分，尤其是the importance of GetHashCode 上的部分。有一个完整的discussion 说明为什么obj.GetHashCode();（如DMenT 的帖子所建议）是错误的，应该只返回0。

【讨论】：

【解决方案4】：

这就是MSDN 对 IEqualityComparer（非泛型）的评价：

此接口允许为集合实现自定义的相等比较。也就是说，您可以创建自己的相等定义，并指定此定义与接受IEqualityComparer 接口的集合类型一起使用。在 .NET Framework 中，Hashtable、NameValueCollection 和 OrderedDictionary 集合类型的构造函数接受此接口。

此接口仅支持相等比较。 IComparer 接口提供了排序和排序比较的自定义。

看起来此接口的通用版本执行相同的功能，但用于Dictionary<(Of <(TKey, TValue>)>) 集合。

就您自己的目的使用此界面的最佳做法而言。我想说，当您派生或实现与上述 .NET 框架集合具有相似功能的类并且您希望将相同功能添加到您自己的集合时，最好使用它。这将确保您与 .NET 框架使用接口的方式保持一致。

换句话说，如果您正在开发自定义集合并且希望允许您的消费者控制在许多 LINQ 和集合相关方法（例如排序）中使用的相等性，则支持使用此接口。

【讨论】：

【解决方案5】：

我会说最好的用途是当您需要为某个算法插入不同的相等规则时。类似于排序算法可能接受IComparer<T>，查找算法可能接受IEqualityComparer<T>

【讨论】：

【解决方案6】：

列表使用这个接口很多，所以你可以说 a.Substract(b) 或其他这些不错的函数。

请记住：如果您的对象不返回相同的 Hashcode，则不会调用 Equals。

【讨论】：