为什么Python3.0中sort/sorted去掉了cmp参数？

from 蟒蛇维基 https://wiki.python.org/moin/HowTo/Sorting/#The_Old_Way_Using_the_cmp_Parameter: 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).

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

考虑这个例子：

>>> 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__让生活更简单？

对于两个对象a and b, __cmp__要求one of a < b, a == b, and a > b是真的。但情况可能并非如此：考虑集合，其中很常见的是这些都没有是真的，例如{1, 2, 3} vs {4, 5, 6}.

So __lt__并介绍了朋友。但这给 Python 留下了两种独立的排序机制，这有点荒谬，所以在 Python 3 中删除了不太灵活的机制。

您实际上不必实现所有六种比较方法。您可以使用@total_ordering装饰者 http://docs.python.org/3/library/functools.html#functools.total_ordering并且只执行__lt__ and __eq__.

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