为什么从Python3.0中的sort / sorted中删除了cmp参数？

Question

来自python
Wiki
：
In Py3.0, the cmp parameter was removed entirely (as part of a larger effort to simplify and unify the language, eliminating the conflict between rich comparisons and the __cmp__ methods).

我不明白为什么在py3.0中删除了cmp的原因

考虑以下示例：

>>> def numeric_compare(x, y):
        return x - y
>>> sorted([5, 2, 4, 1, 3], cmp=numeric_compare)
[1, 2, 3, 4, 5]

现在考虑使用此版本（推荐并与3.0兼容）：

def cmp_to_key(mycmp):
    'Convert a cmp= function into a key= function'
    class K(object):
        def __init__(self, obj, *args):
            self.obj = obj
        def __lt__(self, other):
            return mycmp(self.obj, other.obj) < 0
        def __gt__(self, other):
            return mycmp(self.obj, other.obj) > 0
        def __eq__(self, other):
            return mycmp(self.obj, other.obj) == 0
        def __le__(self, other):
            return mycmp(self.obj, other.obj) <= 0
        def __ge__(self, other):
            return mycmp(self.obj, other.obj) >= 0
        def __ne__(self, other):
            return mycmp(self.obj, other.obj) != 0
    return K

>>> sorted([5, 2, 4, 1, 3], key=cmp_to_key(reverse_numeric))
[5, 4, 3, 2, 1]

后者非常冗长，而前者只需一行就可以达到相同的目的。另一方面，我正在编写要为其编写__cmp__方法的自定义类。从我在网络上的阅读量来看，建议再写__lt__,__gt__,__eq__,__le__,__ge__,__ne__ and not __cmp__ 一遍，为什么要这样做呢？我不仅可以定义__cmp__让生活更简单吗？

Answer 1

对于两个物体a和b，__cmp__要求 之一 a < b，a == b和a > b是真实的。但是，这可能并非如此：考虑套，它是非常普遍， 这些都不 是真实的，例如{1, 2, 3}VS {4, 5, 6}。

于是__lt__和朋友介绍了。但这给Python留下了两种单独的排序机制，这有点荒谬，因此在Python 3中删除了灵活性较差的一种。

您实际上不必实现所有六个比较方法。您可以使用@total_ordering装饰器，仅实现__lt__和__eq__。

编辑：还请注意，在排序的情况下，key函数可能比cmp：效率更高：在您给出的示例中，Python可能必须调用Python比较函数O（n²）次。但是一个key函数只需要调用O（n）次，并且如果返回值是内置类型（通常是这样），则O（n²）成对比较将通过C。