短问题
如何为数组实现GetHashCode.
细节
我有一个对象覆盖Equals,检查：
this.array[n] == otherObject.array[n]
对于数组中的所有n.
当然我应该实现互补的GetHashCode.
我想知道是否有.NET的方式来做到这一点,或者如果我应该实现我自己的,就像
hash = hash ^ array[n]
澄清
我的对象包含一个数组,我对GetHashCode感兴趣的数组元素.我的数组等价代码只是例子,就像我的问题所说,但也许我不清楚,我对GetHashCode(不等于)感兴趣.我说我自然应该实现互补的GetHashCode,因为一旦Equals被覆盖(为了字典等功能正常运行),.NET要实现这一点.谢谢.
解决方法
要使用数组的元素计算哈希码,可以将数组转换为
IStructuralEquatable,然后调用
GetHashCode(IEqualityComparer)方法,传递数组中元素类型的比较器.
(转换是必需的,因为Array类明确地实现了该方法.)
例如,如果你的对象有一个int数组,那么你可以这样实现GetHashCode：
public override int GetHashCode()
{
return ((IStructuralEquatable)this.array).GetHashCode(EqualityComparer<int>.Default);
}
如果您好奇,那么Array类将如何实现GetHashCode方法(从Reference Source开始)：
internal static int CombineHashCodes(int h1,int h2) {
return (((h1 << 5) + h1) ^ h2);
}
int IStructuralEquatable.GetHashCode(IEqualityComparer comparer) {
if (comparer == null)
throw new ArgumentNullException("comparer");
Contract.EndContractBlock();
int ret = 0;
for (int i = (this.Length >= 8 ? this.Length - 8 : 0); i < this.Length; i++) {
ret = CombineHashCodes(ret,comparer.GetHashCode(GetValue(i)));
}
return ret;
}
您可以看到,当前的实现只使用数组的最后八个元素.
