按任意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