使 python 用户定义的类可排序、可散列

Question

在 python 中使用户定义的类可排序和/或可散列时，需要重写/实现哪些方法？

有哪些需要注意的问题？

我在解释器中输入 dir({}) 以获取内置字典的方法列表。其中，我假设我需要实现一些子集，

['__cmp__', '__eq__', '__ge__', '__gt__', '__hash__', '__le__', '__lt__', '__ne__']

Python3 与 Python2 必须实现哪些方法有区别吗？

Answer 1

我几乎将其发布为对其他答案的评论，但这本身就是一个答案。

为了使您的项目可排序，他们只需要实现__lt__。这是内置排序使用的唯一方法。

仅当您确实想在类中使用比较运算符时才需要其他比较或 functools.total_ordering 。

为了使您的项目可散列，您可以像其他人指出的那样实现 __hash__ 。您还应该以兼容的方式实现__eq__——等效的项应该具有相同的哈希值。

Answer 2

Python 2 和 3 之间没有任何区别。

为了可排序性：

您应该定义比较方法。这使您的物品可以排序。一般来说，您不应该更喜欢 __cmp__()。

我通常使用 functools.total_ordering 装饰器。

functools.total_ordering(cls) 给定一个定义一个或多个丰富的类
比较排序方法，该类装饰器提供其余部分。
这简化了指定所有可能的工作量
丰富的比较操作：

该类必须定义 __lt__()、__le__()、__gt__() 之一，或者
__ge__()。此外，该类应提供一个 __eq__() 方法。

您应该小心，您的比较方法不会有任何副作用。 （更改对象的任何值）

对于散列：

您应该实现__hash__()方法。我认为最好的方法是返回 hash(repr(self)) ，这样你的哈希值就会是唯一的。

Answer 3

有几种方法可以将对象标记为可排序。首先 - 丰富的比较，由一组函数定义：

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__ 函数，则应定义最后一个函数。请参阅文档。

Answer 4

实现 __lt__(self,other) 方法是使您的类可排序的答案。
它不仅可以用于内置方法sorted(iterable)，还可以通过heapq模块用于优先级队列。

另外，我不喜欢python的设计，那么多'__ge__'、'__gt__'、'__le__'、'__lt__'、'__ne__'方法一点也不直观强>！
作为对比，Java 的 Interface Comparable （请参阅 java doc) 返回负整数、零或正整数，因为该对象小于、等于或大于指定对象，这是直接且友好！