python - 为什么这个 python 类实例是可哈希的？

Question

这与 python 2.x 有关

在下面的类中，如果我们子类化“object”，我知道这些方法是在包含 __hash__ 的派生类 Foo 中继承的(可以通过打印 dir(Foo() ) 看到这一点

因此调用 hash(Foo()) 调用魔术方法 __hash__ 并给我们一个哈希值。

但是，如果我们不子类化“object”，导致 dir(Foo()) 没有列出 __hash__ 方法，那么为什么我们在python2中仍然得到一个哈希值呢？

我相信在 python3 中这个问题已经得到解决，因为 "object*" 类中的方法是默认继承的。

#class Foo(object) Works since __hash__ is available in the base class 
class Foo:  #Why does this work? 
    def __init__(self):
        self.x = None
a = Foo()
print dir(a) # No __hash__ magic method
print hash(a) 
# Expecting an error like non-hashable or __hash__ not implemented 
# or something similar

Answer 1

旧式类很奇怪。正式地说，旧式类的实例并不完全是它们类的实例，它们都是 instance 类型的实例。 The instance type defines __hash__ (tp_hash 是 C 级槽，相当于 C 定义类型的 __hash__)，所以即使它没有直接在您的实例上定义，也没有在创建它的类上定义，它通过奇怪而可怕的魔法在 instance 类型上找到 __hash__ (实际上，魔法在于它如何设法使用你的类的特性，因为它的类型是实例).

您可以在交互式解释器中看到这一点:

>>> class Foo: pass

>>> Foo().__hash__  # Same basic error for Foo.__hash__ too
AttributeError                            Traceback (most recent call last)
...
----> 1 Foo().__hash__

AttributeError: Foo instance has no attribute '__hash__'
>>> type(Foo())
<type 'instance'>
>>> type(Foo()).__hash__
<slot wrapper '__hash__' of 'instance' objects>

即使实例本身看不到 __hash__ 也是如此，因为“特殊方法”(那些记录的以双下划线开头和结尾的特殊方法)是在类型而不是实例上查找的，所以 __hash__ 是在 instance 本身上找到的。在 C 级，hash(x) is doing the equivalent of type(x).__hash__(x) (它有点复杂，因为如果 __eq__ 有自定义定义，它不会使用默认的 __hash__ 实现，但这是一般的想法)。