仅来自布尔值的 GetHashCode()

Question

我有一个不可变类，其唯一字段是 bool[]（大小在运行时确定）。

我怎样才能计算出这个类的一个好的哈希码？通常我只会在每个字段上调用GetHashCode()，并将它们与以下运算符之一组合：+ | &，但由于唯一可能的哈希码是false 的0 和true 的1，那就是真的不会把我带到任何地方。我的实现只需要使用bools，并且必须适用于任意大小的数组。

（可能无关紧要，但我正在使用 C#/.NET 进行编码。）

Answer 1

简单的bools.GetHashCode() 工作正常，直到您担心性能（在这种情况下使用 Jason 的解决方案）。

Answer 2

假设您的bool[] 被命名为bools：

unchecked { 
    int hash = 17;
    for(int index = 0; index < bools.Length; index++) {
        hash = hash * 23 + bools[index].GetHashCode();
    }
    return hash;
}