定义“__eq__”的类型是不可散列的吗？

问题描述：

当我将一个功能移植到我的程序的 Python 3.1 分支时，我遇到了一个奇怪的错误。我将其缩小到以下假设：

与 Python 2.x 相反，在 Python 3.x 中，如果对象具有__eq__方法，则它自动不可哈希。

这是真的吗？

以下是 Python 3.1 中发生的情况：

>>> class O(object):
...     def __eq__(self, other):
...         return 'whatever'
...
>>> o = O()
>>> d = {o: 0}
Traceback (most recent call last):
  File "<pyshell#16>", line 1, in <module>
    d = {o: 0}
TypeError: unhashable type: 'O'

后续问题是，我该如何解决我的个人问题？我有一个对象ChangeTracker，它存储WeakKeyDictionary指向多个对象的一个​​，为每个对象提供过去某个时间点的 pickle 转储值。每当签入现有对象时，更改跟踪器都会指出其新 pickle 是否与旧 pickle 相同，从而说明该对象在此期间是否已更改。问题是，现在我甚至无法检查给定对象是否在库中，因为它会引发有关该对象不可哈希的异常。（因为它有一个__eq__方法。）我该如何解决这个问题？

解决方案 1：

是的，如果您定义了__eq__，则默认设置__hash__（即对内存中对象的地址进行哈希处理）将消失。这很重要，因为哈希处理需要与相等性一致：相等的对象需要对相同的对象进行哈希处理。

解决方案很简单：只需__hash__在定义的同时进行定义__eq__。

解决方案 2：

本段摘自http://docs.python.org/3.1/reference/datamodel.html#object。hash

如果重写的类需要保留父类的__eq__()
实现
，则必须通过设置明确告知解释器。否则继承将被阻止，就像已明确设置为 None 一样。__hash__()`__hash__ =
<ParentClass>.__hash____hash__()__hash__`

解决方案 3：

查看 Python 3 手册object.__hash__：

如果类没有定义__eq__()方法，那么它也不应该定义__hash__()操作；如果它定义了__eq__()但没有__hash__()，那么它的实例将不能用作可哈希集合中的项目。

重点是我的。

如果你想偷懒，听起来你可以只定义__hash__(self)返回id(self)：

用户定义的类默认具有__eq__()和__hash__()方法；有了它们，所有对象比较不相等（与自身除外）并x.__hash__()返回id(x)。

解决方案 4：

我不是 Python 专家，但当你定义一个 eq 方法时，你还必须定义一个 hash 方法（它计算对象的哈希值），这难道不合理吗？否则，哈希机制将不知道它是否命中了同一个对象，或者命中了具有相同哈希值的不同对象。实际上，情况恰恰相反，它最终可能会为被你的__eq__方法视为相等的对象计算不同的哈希值。

我不知道那个哈希函数叫什么，__hash__也许吧？:)