如何對列表/元組進行排序（列表/元組）？

Question

我有一些數據在列表中包含列表，或列表包含元組。

data = [[1,2,3], [4,5,6], [7,8,9]] 
data = [(1,2,3), (4,5,6), (7,8,9)] 

而我想按子集中的第二個元素排序。意思是，2,5,8排序，其中2來自（1,2,3），5來自（4,5,6）。通常的做法是什麼？我應該在我的列表中存儲元組還是列表？由於元組更不靈活。

Answer 1

sorted_by_second = sorted(data, key=lambda tup: tup[1]) 

或：

data.sort(key=lambda tup: tup[1]) # sorts in place 

Answer 2

Stephen's answer是一個我會使用。爲了完整起見，這裏的DSU（裝飾排序 - 去除裝飾）模式與列表理解：

decorated = [(tup[1], tup) for tup in data] 
decorated.sort() 
undecorated = [tup for second, tup in decorated] 

或者，更簡潔：

[b for a,b in sorted((tup[1], tup) for tup in data)] 

正如Python Sorting HowTo指出，這已經因爲Python 2.4已經不必要，當關鍵功能變得可用時。

Answer 3

from operator import itemgetter 
data.sort(key=itemgetter(1)) 

Answer 4

排序元組是非常簡單的：

tuple(sorted(t)) 

Answer 5

我只是想，如果你想從高的數組進行排序，以低添加到斯蒂芬的回答，不是在評論以外的其他方式以上只是它添加到行：

reverse = True 

，其結果將是如下：

data.sort(key=lambda tup: tup[1], reverse=True) 

Answer 6

對於由多個條件排序，即例如通過在元組中的第二和第三元件，讓

data = [(1,2,3),(1,2,1),(1,1,4)] 

等限定的λ，它返回一個描述優先級的元組，例如

sorted(data, key=lambda tup: (tup[1],tup[2])) 
[(1, 1, 4), (1, 2, 1), (1, 2, 3)] 

Answer 7

沒有拉姆達：

def sec_elem(s): 
    return s[1]

sorted(data, key=sec_elem)

Answer 8

itemgetter()比lambda tup: tup[1]略快，但漲幅相對較小（約10％至25％）。

（IPython的會話）

>>> from operator import itemgetter 
>>> from numpy.random import randint 
>>> values = randint(0, 9, 30000).reshape((10000,3)) 
>>> tpls = [tuple(values[i,:]) for i in range(len(values))] 

>>> tpls[:5] # display sample from list 
[(1, 0, 0), 
(8, 5, 5), 
(5, 4, 0), 
(5, 7, 7), 
(4, 2, 1)] 

>>> sorted(tpls[:5], key=itemgetter(1)) # example sort 
[(1, 0, 0), 
(4, 2, 1), 
(5, 4, 0), 
(8, 5, 5), 
(5, 7, 7)] 

>>> %timeit sorted(tpls, key=itemgetter(1)) 
100 loops, best of 3: 4.89 ms per loop 

>>> %timeit sorted(tpls, key=lambda tup: tup[1]) 
100 loops, best of 3: 6.39 ms per loop 

>>> %timeit sorted(tpls, key=(itemgetter(1,0))) 
100 loops, best of 3: 16.1 ms per loop 

>>> %timeit sorted(tpls, key=lambda tup: (tup[1], tup[0])) 
100 loops, best of 3: 17.1 ms per loop 

Answer 9

爲了在字母順序降序排列並word排序元組(<word>, <count>)的列表，爲count：

data = [ 
('betty', 1), 
('bought', 1), 
('a', 1), 
('bit', 1), 
('of', 1), 
('butter', 2), 
('but', 1), 
('the', 1), 
('was', 1), 
('bitter', 1)] 

我用這個方法：

sorted(data, key=lambda tup:(-tup[1], tup[0])) 

它給了我結果：

[('butter', 2), 
('a', 1), 
('betty', 1), 
('bit', 1), 
('bitter', 1), 
('bought', 1), 
('but', 1), 
('of', 1), 
('the', 1), 
('was', 1)] 

Answer 10

@Stephen的回答很重要！這裏是一個更好的可視化的例子，

大聲喊叫Ready Player粉絲！ =）

>>> gunters = [('2044-04-05', 'parzival'), ('2044-04-07', 'aech'), ('2044-04-06', 'art3mis')] 
>>> gunters.sort(key=lambda tup: tup[0]) 
>>> print gunters 
[('2044-04-05', 'parzival'), ('2044-04-06', 'art3mis'), ('2044-04-07', 'aech')] 

key是一個將被調用改造集合的產品進行比較..喜歡compareTo方法的Java功能。

傳遞給鍵的參數必須是可調用的。在這裏，使用lambda創建一個匿名函數（可調用）。
lambda的語法是lambda這個詞，後面跟着一個可迭代的名字，然後是一個單獨的代碼塊。

下面的示例中，我們正在對包含某個事件和演員姓名的信息abt時間的元組列表進行排序。

我們按事件發生時間排序此列表 - 這是元組的第0個元素。

注 - s.sort([cmp[, key[, reverse]]])各種各樣S的項目在地方