Python:如何按几个值对字典列表进行排序？

Question

我想首先按值排序,然后按第二个值排序.是否有捷径可寻？这是一个小例子:

A = [{'name':'john','age':45},
     {'name':'andi','age':23},
     {'name':'john','age':22},
     {'name':'paul','age':35},
     {'name':'john','age':21}]

此命令用于对此列表进行排序'name':

sorted(A, key = lambda user: user['name'])

但我如何按第二个值对此列表进行排序？就像'age'在这个例子中.

我想要这样的排序(首先排序'name'然后排序'age'):

andi - 23
john - 21
john - 22
john - 45
paul - 35

谢谢!

Answer 1

>>> A = [{'name':'john','age':45},
     {'name':'andi','age':23},
     {'name':'john','age':22},
     {'name':'paul','age':35},
     {'name':'john','age':21}]
>>> sorted(A, key = lambda user: (user['name'], user['age']))
[{'age': 23, 'name': 'andi'}, {'age': 21, 'name': 'john'}, {'age': 22, 'name': 'john'}, {'age': 45, 'name': 'john'}, {'age': 35, 'name': 'paul'}]

这由两个属性的元组排序,以下是等效的,更快/更清洁:

>>> from operator import itemgetter
>>> sorted(A, key=itemgetter('name', 'age'))
[{'age': 23, 'name': 'andi'}, {'age': 21, 'name': 'john'}, {'age': 22, 'name': 'john'}, {'age': 45, 'name': 'john'}, {'age': 35, 'name': 'paul'}]

来自评论:@Bakuriu

我敢打赌,两者之间没有太大的区别,但是itemgetter避免了一些开销,因为它提取了密钥并tuple在单个操作码(CALL_FUNCTION)期间进行,而调用lambda将需要调用函数,加载各种常量(这是其他字节码)最后调用下标(BINARY_SUBSCR),构建tuple并返回它......这对解释器来说还有很多工作要做.

总结一下:itemgetter将执行完全保持在C关卡上,因此它尽可能快.

Answer 2

from operator import itemgetter

sorted(your_list, key=itemgetter('name', 'age'))