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')) 

Answer 3

Это альтернативное общее решение - оно сортирует элементы dict по ключам и значениям. Преимущество этого - нет необходимости указывать ключи, и он все равно будет работать, если некоторые ключи отсутствуют в некоторых словарях.

def sort_key_func(item): 
    """ helper function used to sort list of dicts 

    :param item: dict 
    :return: sorted list of tuples (k, v) 
    """ 
    pairs = [] 
    for k, v in item.items(): 
     pairs.append((k, v)) 
    return sorted(pairs)