Jon Skeet here 概述了实现 GetHashCode 的方法(需要这样做的地方)。 .重复他的代码:

public override int GetHashCode()
{
    unchecked // Overflow is fine, just wrap
    {
        int hash = 17;
        // Suitable nullity checks etc, of course :)
        hash = hash * 23 + field1.GetHashCode();
        hash = hash * 23 + field2.GetHashCode();
        hash = hash * 23 + field3.GetHashCode();
        return hash;
    }
}

手动滚动此代码很容易出错，并且错误可能很微妙/难以发现(您是否错误地交换了 + 和 *？)，它可以很难记住不同类型的组合规则，而且我不喜欢为不同的领域和类(class)一遍又一遍地写/审查同一件事。它还可以在重复噪声中混淆最重要的细节之一(我记得包括所有字段吗？)。

是否有使用 .net 库组合字段哈希码的简洁方法？。显然我可以自己写，但如果有一些惯用的/内置的东西，我会更喜欢。

例如，在 Java 中(使用 JDK7)我可以使用:

   @Override
   public int hashCode()  
   {  
      return Objects.hash(field1, field2, field3);  
   }  

这确实有助于消除错误并专注于重要的细节。

动机:我遇到了一个需要重写 GetHashCode() 的 C# 类，但是它结合其各种成分的哈希码的方式存在一些严重的错误。用于组合哈希码的库函数将有助于避免此类错误。

最佳答案

编辑: System.HashCode 现已发布。现在推荐的创建哈希码的方法是这样的:

public override int GetHashCode()
{
    return HashCode.Combine(fieldA, fieldB, fieldC);
}

System.HashCode.Combine() 将在每个字段内部调用 .GetHashCode()，并自动执行正确的操作。

对于非常多的字段(超过8个)，你可以创建一个HashCode的实例，然后使用.Add()方法:

public override int GetHashCode()
{
    HashCode hash = new HashCode();
    hash.Add(fieldA);
    hash.Add(fieldB);
    hash.Add(fieldC);
    hash.Add(fieldD);
    hash.Add(fieldE);
    hash.Add(fieldF);
    hash.Add(fieldG);
    hash.Add(fieldH);
    hash.Add(fieldI);
    return hash.ToHashCode();
}

Visual Studio 2019 现在有一个 Quick Actions 帮助器，可以为您生成 Equals() 和 GetHashCode()。 只需右键单击该类声明中的名称 > 快速操作和重构 > 生成 Equals 和 GetHashCode。选择您希望它用于相等的成员，以及“Implement IEquatable”，然后单击“确定”。

最后一件事:如果您需要获取对象的 structural 哈希码，例如，如果您想要包含根据其 内容更改的数组的哈希码(又名结构)而不是它的 reference，那么您需要将该字段强制转换为 IStructuralEquatable 并手动获取其哈希码，如下所示:

public override int GetHashCode()
{
    return HashCode.Combine(
        fieldA,
        ((IStructuralEquatable)stringArrayFieldB).GetHashCode(EqualityComparer<string>.Default));
}

这是因为 IStructuralEquatable 接口(interface)几乎总是显式实现，因此需要转换为 IStructuralEquatable 来调用 IStructuralEquatable.GetHashCode()默认的 object.GetHashCode() 方法。

最后，在当前实现中，int 的 .GetHashCode 只是整数值本身，因此将哈希码值传递给 HashCode.Combine( ) 而不是字段本身对结果没有影响。

旧答案:

为了完整起见，这里是取自 .NET Tuple Reference source 的散列算法。 ，第 52 行。有趣的是，这个哈希算法是从 System.Web.Util.HashCodeCombiner 复制过来的。 .

代码如下:

public override int GetHashCode() {
    // hashing method taken from .NET Tuple reference
    // expand this out to however many items you need to hash
    return CombineHashCodes(this.item1.GetHashCode(), this.item2.GetHashCode(), this.item3.GetHashCode());
}

internal static int CombineHashCodes(int h1, int h2) {
    // this is where the magic happens
    return (((h1 << 5) + h1) ^ h2);
}

internal static int CombineHashCodes(int h1, int h2, int h3) {
    return CombineHashCodes(CombineHashCodes(h1, h2), h3);
}

internal static int CombineHashCodes(int h1, int h2, int h3, int h4) {
    return CombineHashCodes(CombineHashCodes(h1, h2), CombineHashCodes(h3, h4));
}

internal static int CombineHashCodes(int h1, int h2, int h3, int h4, int h5) {
    return CombineHashCodes(CombineHashCodes(h1, h2, h3, h4), h5);
}

internal static int CombineHashCodes(int h1, int h2, int h3, int h4, int h5, int h6) {
    return CombineHashCodes(CombineHashCodes(h1, h2, h3, h4), CombineHashCodes(h5, h6));
}

internal static int CombineHashCodes(int h1, int h2, int h3, int h4, int h5, int h6, int h7) {
    return CombineHashCodes(CombineHashCodes(h1, h2, h3, h4), CombineHashCodes(h5, h6, h7));
}

internal static int CombineHashCodes(int h1, int h2, int h3, int h4, int h5, int h6, int h7, int h8) {
    return CombineHashCodes(CombineHashCodes(h1, h2, h3, h4), CombineHashCodes(h5, h6, h7, h8));
}

当然，实际的元组GetHashCode()(实际上是一个Int32 IStructuralEquatable.GetHashCode(IEqualityComparer comparer))有一个很大的switch 阻止根据它持有的项目数量来决定调用其中的哪一个——你自己的代码可能不需要。

关于c# - 组合字段哈希码的简洁方法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18065251/