使用IEqualityComparer <t>的推荐最佳实践是什么?</t>

时间:2008-09-16 16:08:36

标签: c# comparison

我正在寻找现实世界的最佳实践,其他人如何实施复杂域名的解决方案。

6 个答案:

答案 0 :(得分:12)

如果您考虑使用IEqualityComparer<T>,请暂停以考虑是否可以将该类改为实现IEquatable<T>。如果应始终按ID比较Product,只需将其定义为等同,以便您可以使用默认的比较器。

也就是说,您可能还需要一些自定义比较器:

  1. 如果有多种方式可以认为类的实例是相等的。最好的例子是字符串,框架为StringComparer提供了六种不同的比较器。
  2. 如果以无法将其定义为IEquatable<T>的方式定义类。这将包括由其他人定义的类和由编译器生成的类(特别是匿名类型,默认情况下使用属性方式比较)。
  3. 如果您确定需要比较器,您当然可以使用通用比较器(请参阅DMenT的答案),但如果您需要重用该逻辑,则应将其封装在专用类中。您甚至可以通过继承通用基础来声明它:

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

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

答案 1 :(得分:6)

我做了以下操作,我不确定它是否是真实世界的最佳实践,但它对我来说效果很好。 :)

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()}
);

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

答案 2 :(得分:5)

请参阅此帖子了解(更好)替代方案:Wrap a delegate in an IEqualityComparer

向下滚动到KeyEqualityComparer上的部分,尤其是the importance of GetHashCode上的部分。整数discussion为什么obj.GetHashCode();(正如DMenT的帖子所建议的)是错误的,应该只返回0。

答案 3 :(得分:2)

这是MSDN关于IEqualityComparer(非泛型)的说法:

  

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

     

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

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

至于为您自己的目的使用此界面的最佳做法。我想说最好的做法是在你派生或实现一个与上面提到的.NET框架集合具有类似功能的类时,以及你想为你自己的集合添加相同功能的类中使用它。这将确保您与.NET框架使用接口的方式保持一致。

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

答案 4 :(得分:1)

我想说最好用的是当你需要为某个算法插入不同的相等规则时。与排序算法可能接受IComparer<T>的方式大致相同,查找算法可能会接受IEqualityComparer<T>

答案 5 :(得分:1)

该列表使用了这个界面,所以你可以说a.Substract(b)或其他这些不错的函数。

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