Comment trier une liste de dictionnaires par une valeur du dictionnaire ?

Question

Comment trier une liste de dictionnaires par la valeur d'une clé spécifique ? Étant donné :

[{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]

Lorsqu'ils sont triés par name il devrait devenir :

[{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

Answer 1

import operator
a_list_of_dicts.sort(key=operator.itemgetter('name'))

key" est utilisé pour trier par une valeur arbitraire et "itemgetter" définit cette valeur dans l'attribut "name" de chaque élément.

Answer 2

Je suppose que tu voulais dire :

[{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]

Cela serait trié comme suit :

sorted(l,cmp=lambda x,y: cmp(x['name'],y['name']))

Answer 3

Vous pourriez utiliser une fonction de comparaison personnalisée, ou vous pourriez passer dans une fonction qui calcule une clé de tri personnalisée. C'est généralement plus efficace, car la clé n'est calculée qu'une fois par élément, alors que la fonction de comparaison serait appelée plusieurs fois.

Vous pourriez le faire de cette façon :

def mykey(adict): return adict['name']
x = [{'name': 'Homer', 'age': 39}, {'name': 'Bart', 'age':10}]
sorted(x, key=mykey)

Mais la bibliothèque standard contient une routine générique pour obtenir des éléments d'objets arbitraires : itemgetter . Essayez plutôt ceci :

from operator import itemgetter
x = [{'name': 'Homer', 'age': 39}, {'name': 'Bart', 'age':10}]
sorted(x, key=itemgetter('name'))

Answer 4

Utilisation de la Transformation schwartzienne de Perl,

py = [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]

faire

sort_on = "name"
decorated = [(dict_[sort_on], dict_) for dict_ in py]
decorated.sort()
result = [dict_ for (key, dict_) in decorated]

donne

>>> result
[{'age': 10, 'name': 'Bart'}, {'age': 39, 'name': 'Homer'}]

Plus d'informations sur la transformation Schwartzienne en Perl :

En informatique, la transformée de Schwartz est un programme de programmation Perl Perl utilisé pour améliorer l'efficacité du tri d'une liste d'éléments. Ce idiome est approprié pour le tri basé sur la comparaison lorsque l'ordre est est en fait basé sur l'ordre d'une certaine propriété (la clé) des éléments éléments, où le calcul de cette propriété est une opération intensive qui doit être qui doit être effectuée un nombre minimal de fois. La transformation de Schwartz est remarquable en ce qu'elle n'utilise pas de tableaux temporaires nommés.

Answer 5

Vous devez implémenter votre propre fonction de comparaison qui comparera les dictionnaires par les valeurs des clés de nom. Voir Triage Mini-HOW TO de PythonInfo Wiki