计算值类型和数组组合的哈希码

Question

我好像看不懂Hashcode struct的文档：

• https://docs.microsoft.com/en-us/dotnet/api/system.hashcode?view=net-5.0

我尝试了一个天真的：

public struct S : IEquatable<S>
{
    public int I { get; set;  }
    public string[] A { get; set;  }

    public override bool Equals(object? obj) => obj is S s && Equals(s);

    public bool Equals(S other) => I == other.I && StructuralComparisons.StructuralEqualityComparer.Equals(A, other.A);

    // public override int GetHashCode() => I.GetHashCode() ^ StructuralComparisons.StructuralEqualityComparer.GetHashCode(A);
    public override int GetHashCode() => HashCode.Combine(I, A);
}

导致：

S s1 = new S() { I = 42, A = new string[] { "hello" } };
S s2 = new S() { I = 42, A = new string[] { "hello" } };
Assert.Equal(s1.GetHashCode(), s2.GetHashCode());

给出一个错误：

Xunit.Sdk.EqualException: 'Assert.Equal() Failure
Expected: 840823323
Actual:   -1160370390'

使用HashCode.Combine 的正确方法是什么（我不喜欢我之前的异或解决方案）？

Answer 1

您正确地使用了HashCode.Combine。问题是您使用StructuralEqualityComparer 进行相等比较而不是生成哈希码，因此两个字符串数组“相等”但默认情况下不生成相同的哈希码。使用

public override int GetHashCode() => HashCode.Combine(I, 
       StructuralComparisons.StructuralEqualityComparer.GetHashCode(A));

这是必要的，因为Combine 将在每个实例上调用GetHashCode，无论列表中的值如何，列表都会有所不同。所以你需要指定如何你想生成哈希码。