如何实现多个 GetHashCode 方法?

时间:2021-07-21 07:38:56

标签: c# hashcode

我有一个定义复合键的接口:

public interface IKey : IEquatable<IKey>
{
    public bool KeyPart1 { get; }
    public uint KeyPart2 { get; }
    int GetHashCode(); // never gets called
}

我有一个对象(带有 ID),我想向其中添加复合键接口:

public class MyObject: IEquatable<MyObject>, IKey
{
    public MyObject(int i, (bool keyPart1, uint keyPart2) key) {
    {
        Id=i;
        KeyPart1 = key.keyPart1;
        KeyPart2 = key.keyPart2;
    }
    
    public int Id { get; }
    public bool KeyPart1 { get; }
    public uint KeyPart2 { get; }

    public bool Equals(MyObject other) => this.Id == other.Id;

    public override bool Equals(object other) => other is MyObject o && Equals(o);
    public override int GetHashCode() => Id.GetHashCode();

    bool IEquatable<IKey>.Equals(IKey other) => this.KeyPart1 == other.KeyPart1
                                                && this.KeyPart2 == other.KeyPart2;
    int IKey.GetHashCode() => (KeyPart1, KeyPart2).GetHashCode(); // never gets called
}

但是,当拥有这些对象的列表并尝试使用界面对它们进行分组时,分组失败:

var one = new MyObject(1, (true, 1));
var two = new MyObject(2, (true, 1));
var three = new MyObject(1, (false, 0));
var items = new[] { one, two, three };

var byId = items.GroupBy(i => i);
// result: { [one, three] }, { [two] } -- as expected

var byKey = items.GroupBy<MyObject, IKey>(i => i as IKey);

// result: { [one, two, three] } // not grouped (by 'id' or 'key')
// expected: { [one, two] }, { [three] }

我希望 byId 的项目按 Id 属性分组,而 byKey 的项目按 Key 属性分组。

然而,byKey 根本没有分组。似乎总是使用覆盖 GetHashCode() 方法而不是显式实现的接口方法。

是否可以实现这样的事情,其中​​被分组的项目的类型决定了要使用的散列方法(避免使用 EqualityComparer)?

在将强制转换对象传递给另一个需要 IEnumerable<IKey> 的方法时,我注意到了这个问题。我有几种不同的类型实现了 IKey,那些具有现有 GetHashCode() 方法的类型不起作用,而其他类型则起作用。

请注意这里的对象已被简化,我无法轻易更改接口(例如使用 ValueTuple 代替)。

1 个答案:

答案 0 :(得分:4)

等式中使用的 GetHashCode() 是:

  • 通过 object.GetHashCode() 定义的,如果没有提供相等比较器
  • IEqualityComparer<T>.GetHashCode(T),如果提供了相等比较器

在您自己的接口上添加您自己的 GetHashCode() 方法没有任何作用,并且永远不会被使用,因为它不是框架/库代码知道的 API 的一部分。

所以,我会忘记 IKey.GetHashCode() 和其中一个(或两者):

  • 使 MyObject.GetHashCode() 提供您需要的功能,或
  • MyObject 实例单独提供一个自定义的相等比较器

对于第二个选项,有接受 GroupByIEqualityComparer<TKey> 重载。

相关问题