按任意lambda排序

Question

如何使用任意函数描述的键对列表进行排序？例如，如果我有：

mylist = [["quux", 1, "a"], ["bar", 0, "b"]] 

我想用每一个构件，例如第二元件排序“MYLIST”

sort(mylist, key=lambda x: x[1]) 

我该怎么做？

Answer 1

你基本上它已经：

>>> mylist = [["quux", 1, "a"], ["bar", 0, "b"]] 
>>> mylist.sort(key=lambda x: x[1]) 
>>> print mylist 

给出：

[['bar', 0, 'b'], ['quux', 1, 'a']] 

这将对mylist进行排序。

[本段落编辑感谢@ Daniel的更正。] sorted将返回一个新的列表，它被排序而不是实际改变输入，如http://wiki.python.org/moin/HowTo/Sorting/中所述。

Answer 2

的答案是使用 “分类”，即

sorted(mylist, key=lambda x: x[1]) 

Answer 3

你有两个选择，非常接近你所描述的，实际上是：

mylist.sort(key=lambda x: x[1]) # In place sort 
new_list = sorted(mylist, key=lambda x: x[1]) 

Answer 4

这是一个通用的需求，对于已经添加到标准库，在operator.itemgetter形式支持：

from operator import itemgetter 
mylist = [["quux", 1, "a"], ["bar", 0, "b"]] 
mylist.sort(key=itemgetter(1)) # or sorted(mylist, key=...) 

Answer 5

排序和itemgetter是最快的。

>>> import operator 
>>> import timeit 

>>> mylist = [["quux", 1, "a"], ["bar", 0, "b"]] 
>>> t1 = timeit.Timer(lambda: mylist.sort(key=lambda x: x[1])) 
>>> t1.timeit() 
1.6330803055632404 

>>> t2 = timeit.Timer(lambda: mylist.sort(key=operator.itemgetter(1))) 
>>> t2.timeit() 
1.3985503043467773 

>>> t3 = timeit.Timer(lambda: sorted(mylist, key=operator.itemgetter(1))) 
>>> t3.timeit() 
2.6329514733833292 

>>> t4 = timeit.Timer(lambda: sorted(mylist, key=lambda x: x[1])) 
>>> t4.timeit() 
2.9197154810598533