Python hash() 无法处理长整数？

Question

我定义了一个类：

class A:
    ''' hash test class
    >>> a = A(9, 1196833379, 1, 1773396906)
    >>> hash(a)
    -340004569

    This is weird, 12544897317L expected.
    '''
    def __init__(self, a, b, c, d):
        self.a = a
        self.b = b
        self.c = c
        self.d = d

    def __hash__(self):
        return self.a * self.b + self.c * self.d

为什么在doctest中，hash()函数给出负整数？

Answer 1

它似乎仅限于 32 位。通过阅读这个问题，您的代码可能已经在64 位机器（具有这些特定值，因为结果适合 64 位）。

内置哈希函数的结果依赖于平台并受限于本机字大小。如果您需要确定性的跨平台哈希，请考虑使用 hashlib 模块。

Answer 2

请参阅 object.__hash__

请注意

2.5 版更改：__hash__() 可能
现在还返回一个长整型对象；
然后导出 32 位整数
来自该对象的哈希值。

在您的情况下，预期 12544897317L 是一个长整型对象，

Python 通过 (12544897317 & 0xFFFFFFFF) - (1<<32) 派生出 32 位整数 -340004569 - (1<<32)

Python 通过 hash(12544897317L) 推导出 32 位整数，结果为 -340004569

算法如下：

def s32(x):
    x = x & ((1<<32)-1)
    if x & (1<<31):
        return x - (1<<32)
    else:
        return x

def hash(x):
    h = 0
    while x:
        h += s32(x)
        x >>= 32
    return h

Answer 3

因为哈希函数的目的是获取一组输入并将它们分布在一系列键上，所以这些键没有理由必须是正整数。

事实上，Python 的哈希函数返回负整数只是一个实现细节，并且必然仅限于长整型。例如 hash('abc') 在我的系统上是负数。