在C#中散列数组

发布时间：2020-12-15 06:14:58 所属栏目：百科来源：网络整理

导读：短问题如何为数组实现GetHashCode. 细节我有一个对象覆盖Equals,检查： this.array[n] == otherObject.array[n] 对于数组中的所有n. 当然我应该实现互补的GetHashCode. 我想知道是否有.NET的方式来做到这一点,或者如果我应该实现我自己的,就像 hash = hash

短问题

如何为数组实现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;
}

您可以看到,当前的实现只使用数组的最后八个元素.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!