如何对列表/元组进行排序（列表/元组）？

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的项目在地方