优化函数来对元组列表进行排序

Question

我需要按第一项降序排列元组列表，然后按升序按第二项排序。在

为此，我实现了以下函数，但我认为它可能更快。在

>>> compare = lambda a, b: -cmp(b[1], a[1]) if b[0] == a[0] else cmp(b[0], a[0])
>>> sorted([(0, 2), (0, 1), (1, 0), (1, 2)], cmp=compare)
[(1, 0), (1, 2), (0, 1), (0, 2)]

有可能优化吗？请参见与内置函数的比较：

^{pr2}$

Answer 1

你觉得怎么样？在

compare = lambda a, b: cmp(b[0], a[0]) and cmp(a[1],b[1])

Answer 2

对我来说，使用键代替比较函数要快一些，而且可以说也更容易阅读：

sorted([(0, 2), (0, 1), (1, 0), (1, 2)], key = lambda x:(-x[0], x[1]))

这需要Python2.4或更高版本。在