如何在python中实现一个好的__hash__函数[重复]

Question

在实现具有多个属性的类时（如下面的玩具示例），处理散列的最佳方法是什么？

我猜__eq__和__hash__应该是一致的，但是如何实现一个能够处理所有属性的合适的散列函数呢？

class AClass:
  def __init__(self):
      self.a = None
      self.b = None

  def __eq__(self, other):
      return other and self.a == other.a and self.b == other.b

  def __ne__(self, other):
    return not self.__eq__(other)

  def __hash__(self):
      return hash((self.a, self.b))

我在this question 上读到元组是可散列的，所以我想知道上面的例子是否合理。是吗？

Answer 1

object.__hash__(self) 的文档

唯一需要的属性是比较相等的对象具有相同的哈希值；建议以某种方式混合在一起（例如，使用异或）对象组件的哈希值，这些组件也参与对象的比较。

def __hash__(self):
    return hash(self.a) ^ hash(self.b)

Answer 2

__hash__ 应该为相等的对象返回相同的值。它也不应该在对象的生命周期内改变；通常你只为不可变对象实现它。

一个简单的实现就是return 0。这总是正确的，但性能很差。

您的解决方案（返回属性元组的哈希）很好。但请注意，您不需要在元组中列出您在 __eq__ 中比较的所有属性。如果某些属性通常对不相等的对象具有相同的值，则将其省略。不要使散列计算的开销超出其所需。

编辑：我建议不要使用 xor 来混合散列。当两个不同的属性具有相同的值时，它们将具有相同的哈希值，并且通过 xor 这些将相互抵消。元组使用更复杂的计算来混合哈希，参见tupleobject.c 中的tuplehash。

Answer 3

写作很危险

def __eq__(self, other):
  return other and self.a == other.a and self.b == other.b

因为如果您的 rhs（即 other）对象的计算结果为布尔值 False，它永远不会与任何东西相比较！

此外，您可能需要仔细检查other 是否属于AClass 的类或子类。如果没有，您将得到异常AttributeError 或误报（如果另一个类碰巧具有具有匹配值的同名属性）。所以我建议将__eq__ 重写为：

def __eq__(self, other):
  return isinstance(other, self.__class__) and self.a == other.a and self.b == other.b

如果您想要一个异常灵活的比较，只要属性按名称匹配就可以在不相关的类之间进行比较，您仍然希望至少避免 AttributeError 并检查 other 是否没有任何附加属性。具体怎么做取决于具体情况（因为没有找到对象所有属性的标准方法）。