在 python 中使用户定义的类可排序和/或可散列时需要覆盖/实现哪些方法？
有哪些注意事项？
我在解释器中输入dir({}) 以获取内置字典的方法列表。其中，我认为我需要实现一些子集
['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', '__le__', '__lt__', '__ne__']
对于 Python3 和 Python2 必须实现哪些方法有区别吗？
【问题讨论】：
__cmp__ 被删除了。
标签： python class sorting hash magic-methods
我几乎将此作为对其他答案的评论发布，但它本身就是一个答案。
要使您的项目可排序，它们只需要实现__lt__。这是内置排序使用的唯一方法。
仅当您确实想在您的类中使用比较运算符时才需要其他比较或functools.total_ordering。
为了使您的项目可散列，您实现 __hash__ 就像其他人指出的那样。您还应该以兼容的方式实现__eq__ - 等效项应该具有相同的哈希值。
【讨论】：
__lt__ 的糟糕实现可能会导致python 无法预测地排序？ （例如，如果 x.__lt__(y) 和 y.__lt__(x)）
__key__ 函数将实例转换为元组，然后同时使用 __lt__ (self.__key__() < other.__key__()) 和 __hash__ (hash(self.__key__()))。
Python 2 和 3 之间没有任何区别。
为了便于排序：
您应该定义比较方法。这使您的项目可排序。一般来说，你不应该更喜欢__cmp__()。
我通常使用 functools.total_ordering 装饰器。
functools.total_ordering(cls) 给定一个定义一个或多个丰富的类 比较排序方法，这个类装饰器提供其余部分。 这简化了指定所有可能的 丰富的比较操作：
该类必须定义
__lt__()、__le__()、__gt__()或__ge__()。此外，该类应提供一个__eq__()方法。
您应该小心，您的比较方法没有任何副作用。 （更改对象的任何值）
对于散列：
你应该实现__hash__() 方法。我认为最好的方法是返回hash(repr(self))，这样你的哈希值就会是唯一的。
【讨论】：
functools.total_ordering 的示例，请参阅here。
有几种方法可以将您的对象标记为可排序。首先 - 丰富的比较，由一组函数定义：
object.__lt__(self, other)
object.__le__(self, other)
object.__eq__(self, other)
object.__ne__(self, other)
object.__gt__(self, other)
object.__ge__(self, other)
也可以只定义一个函数：
object.__cmp__(self, other)
如果要定义自定义__hash__ 函数，则应定义最后一个。请参阅doc。
【讨论】：
__cmp__() 特殊方法不再受支持”，请参阅relevant section here。
实现__lt__(self,other) 方法是使您的类可排序的答案。
它不仅可以用于内置方法sorted(iterable)，还可以用于heapq模块的优先级队列。
另外，我不喜欢python的设计，这么多'__ge__', '__gt__', '__le__', '__lt__', '__ne__'方法一点都不直观！
作为对比，Java 的Interface Comparable<T>（参见java doc）返回负整数、零或正整数，因为该对象小于、等于或大于指定的对象，直接友好！
【讨论】：