Trier un dictionnaire en Python par les clés des valeurs

Question

J'ai besoin de trier un dictionnaire en fonction des clés, puis de renvoyer les valeurs associées à ces clés.

ages = {40 : 'mother', 38 : 'father', 17 : 'me'} 
['me', 'father', 'mother'] # Should return this 

Quel est le moyen le plus rapide possible de le faire (la performance est vraiment un problème pour moi, car le tri est appelé des milliers de fois dans mon code).

Merci beaucoup!

Answer 1

Étant donné que vos clés sont numériques et par itérateurs par défaut sur les dictionnaires renvoient les clés - vous pouvez trier les clés directement:

>>> ages = {40:'mother', 38:'father', 17:'me'} 
>>> [ages[k] for k in sorted(ages)] 
['me', 'father', 'mother'] 

Answer 2

faisant usage des fonctions sorted() et zip():

zip(*sorted(ages.items(), key=lambda item: item[0]))[1] 

Première il trie le dictionnaire en créant une liste de tuples (les éléments):

>>> sorted(ages.items()) 
[(17, 'me'), (38, 'father'), (40, 'mother')] 

Ensuite, il ne prend que les valeurs:

>>> zip(*sorted(ages.items())[1] 
('me', 'father', 'mother') 

post-scriptum Si le dictionnaire est très grand, vous pouvez envisager d'utiliser dict.iteritems() qui, sur Python 2, renvoie un itérateur. Sur Python 3, il s'agit du comportement par défaut et il est fourni par dict.items().

---

solution alternative - en utilisant operator.itemgetter():

>>> import operator 
>>> operator.itemgetter(*sorted(ages))(ages) 
('me', 'father', 'mother') 

Answer 3

Vous ne pouvez pas trier un dictionnaire en raison de la nature de ce genre de collections. Bien que Python vous offre plusieurs options: soit utiliser OrderedDict (pour maintenir l'ordre de paires clé/valeur insérée), ou tout simplement trier les clés, par exemple ::

ages = {40 : 'mother', 38 : 'father', 17 : 'me'} 
ages_sorted = sorted(ages) 
# or ages.iterkeys()/.keys() (in Py3) which is a bit self-explanatory.