您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

如何在python中实现良好的__hash__函数

如何在python中实现良好的__hash__函数

__hash__对于相等的对象应返回相同的值。它也不应在对象的整个生命周期内发生变化。通常,您只为不可变的对象实现它。

一个简单的实现就是公正return 0。这始终是正确的,但效果很差。

您的解决方案,返回一个属性元组的哈希,是很好的。但是请注意,您无需列出__eq__元组中进行比较的所有属性。如果某些属性对于不相等的对象通常具有相同的值,则将其省略。不要使散列计算的成本超出其所需的成本。

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

python 2022/1/1 18:38:59 有417人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶