从IEqualityComparer<>中导出外部类的优点重写GetHashCode和Equals

时间:2012-02-22 18:48:52

标签: c# hash dictionary

我需要对成员变量而不是类进行散列,所以我不检查引用是否在字典中。如果不覆盖默认值,它将找不到相同的Value,但只有在找到HashedType的完全相同的实例时才返回,这样代码就会失败。

Dictionary.Add(new HashedType(4));
Dictionary.Contains(new HashedType(4)); // fails to find 4

HashedType的定义:

HashedType
{
   public HashedType(Int32 value) { Value = value); }
   public HashedType(String value) { Value = value); }
   public object Value;
   public void Serialize(Serializer s)
   {
      if (Value.GetType() == typeof(Int32)) 
      {
         s.Set<Int32>(0);
         s.Set<Int32>(Value);
      }
      else 
      {
         s.Set<Int32>(1);
         s.Set<String>(Value);
      }

   }
}

看起来我可以覆盖GetHashCode()和Equals()为我这样做。

但是,MSDN建议我创建一个单独的类,我从IEqualityComparer派生并实例化我的字典使用HashedType和HashedTypeComparer:IEqualityComparer。

为了使这更容易,我从Dictionary中派生并创建了

HashedTypeDictionary<U> : Dictionary<T,U> 
{ 
   public HashedTypeDictionary() : base(new  HashedTypeComparer()) { } 
   public bool Equals(HashedType a, HashedType b) { return a.Value == b.Value; }
   publci int GetHashCode(HashedType a) { return a.Value.GetHashCode(); } 
}

这一切似乎都是人为的。

我获得的唯一优势是不改变Equals()吗?

我的意思是,实际上,我希望Equals能够与那个单身成员进行比较。

4 个答案:

答案 0 :(得分:4)

这个想法是object.Equals是该类型的自然相等(并且GetHashCode应该与该相等的概念相匹配)。如果您希望在具体情况下保持不同的等式,则使用IEqualityComparer

例如,考虑string。被覆盖的Equals&amp; GetHashCode方法进行区分大小写的比较。但是如果你想要一个字典,其中键不区分大小写呢?编写一个不区分大小写的IEqualityComparer并将其传递给字典的构造函数。

您的示例听起来像HashedType的任何两个实例通常被视为相等,如果它们的成员相等。在这种情况下,我建议覆盖object.Equalsobject.GetHashCode方法,而不是写IEqualityComparer

答案 1 :(得分:3)

您选择其中一个的原因是您总是是否希望使用某个逻辑比较给定类型的实例,或者仅在这种情况下进行比较。

EqualsGetHashCode提供两个对象在逻辑上是否相等的“真实”实现IEqualityComparer允许您在逐个案例中覆盖它,并分离所有权(可能是控制实体的不同方与使用它们的代码)。

答案 2 :(得分:2)

想象一下,你没有拥有基础类(即它是由另一个团队制作的,或者仅作为二进制文件提供给你)。您始终可以创建IEqualityComparer。您可能无法更改EqualsGetHashCode ...

答案 3 :(得分:0)

如果大多数时候您希望字典行为默认工作,则覆盖GetHashCode和Equals。请记住,为了使它工作,它们必须永远不会在对象的生命周期中发生变化 - 所以如果它们正在运行Value,那么Value应该在构造函数和只读属性中设置。

当您想要在程序的一个部分中以不同方式比较事物时,IEqualityComparer真正用于。

相关问题