Python sort（）函数有哪些参数？

Question

除了key ，是否还有其他参数，例如： value ？

Answer 1

sort和sorted参数

sort和sorted都有三个关键字参数： cmp ， key和reverse 。

L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
cmp(x, y) -> -1, 0, 1

sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

首选使用key和reverse ，因为它们的工作速度比等效的cmp 快得多 。

key应该是一个接受项目并返回值进行比较和排序的函数。 reverse允许反向排序。

使用key参数

您可以使用operator.itemgetter作为关键参数来按元组中的第二，第三等进行排序。

例

>>> from operator import itemgetter

>>> a = range(5)
>>> b = a[::-1]
>>> c = map(lambda x: chr(((x+3)%5)+97), a)
>>> sequence = zip(a,b,c)

# sort by first item in a tuple
>>> sorted(sequence, key = itemgetter(0))
[(0, 4, 'd'), (1, 3, 'e'), (2, 2, 'a'), (3, 1, 'b'), (4, 0, 'c')]

# sort by second item in a tuple
>>> sorted(sequence, key = itemgetter(1))
[(4, 0, 'c'), (3, 1, 'b'), (2, 2, 'a'), (1, 3, 'e'), (0, 4, 'd')]

# sort by third item in a tuple
>>> sorted(sequence, key = itemgetter(2))
[(2, 2, 'a'), (3, 1, 'b'), (4, 0, 'c'), (0, 4, 'd'), (1, 3, 'e')]

说明

序列可以包含任何对象，甚至不具有可比性，但是如果我们可以定义一个函数，该函数可以为每个项目进行比较，则可以将该函数传递给key参数进行sort或sorted 。

itemgetter尤其创建了一个从其操作数中获取给定项目的函数。 文档中的示例：

之后， f=itemgetter(2) ，调用f(r)返回r[2] 。

迷你基准测试， key与cmp

出于好奇， key和cmp性能的比较，较小的更好：

>>> from timeit import Timer
>>> Timer(stmt="sorted(xs,key=itemgetter(1))",setup="from operator import itemgetter;xs=range(100);xs=zip(xs,xs);").timeit(300000)
6.7079150676727295
>>> Timer(stmt="sorted(xs,key=lambda x:x[1])",setup="xs=range(100);xs=zip(xs,xs);").timeit(300000)
11.609490871429443
>>> Timer(stmt="sorted(xs,cmp=lambda a,b: cmp(a[1],b[1]))",setup="xs=range(100);xs=zip(xs,xs);").timeit(300000)
22.335839986801147

因此，使用key排序似乎至少是使用cmp排序的两倍。 使用itemgetter代替lambda x: x[1]使排序更快。

Answer 2

除了key=之外，Python 2.x中的列表sort方法还可以采用cmp=参数（ 不是一个好主意，在Python 3中已将其删除）； 如果使用这两种方法中的一种或两种都不使用，则始终可以传递reverse=True使排序向下（而不是默认的向上排序），如果您真的很想这样做，也可以使用reverse=False明确请求由于某些原因）。 我不知道您提到的value论点应该做什么。

Answer 3

是的，它需要其他参数，但是没有value 。

>>> print list.sort.__doc__
L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;
cmp(x, y) -> -1, 0, 1

value争论甚至意味着什么？