Sortowanie tablic asocjacyjnych w języku Python

Question

W jaki sposób tablica asocjacyjna może być sortowana według klucza w Python?

Mam następującą strukturę:

people = [ 
    {'name' : 'Bob', 'number' : '123'}, 
    {'name' : 'Bill', 'number' : '234'}, 
    {'name' : 'Dave', 'number' : '567'}, 
] 

chcę sortować według nazwy. Czy jest w tym funkcja wbudowana?

Answer 1

użyć sorted funkcyjnego key parametr:

sorted(people, key=lambda dct: dct['name']) 

Jest excellent Sorting HOWTO który wyjaśnia, jak to działa.

---

>>> people = [ 
    {'name' : 'Bob', 'number' : '123'}, 
    {'name' : 'Bill', 'number' : '234'}, 
    {'name' : 'Dave', 'number' : '567'}, 
]  
>>> sorted(people, key=lambda dct: dct['name']) 
[{'name': 'Bill', 'number': '234'}, 
{'name': 'Bob', 'number': '123'}, 
{'name': 'Dave', 'number': '567'}] 

---

Alternatywnie, można użyć

import operator 
sorted(people, key=operator.itemgetter('name')) 

Korzystanie operator.itemgetter('name') jest nieco szybciej niż przy użyciu lambda dct: dct['name'].