Comment trier un dictionnaire par valeur ?

Question

J'ai un dictionnaire de valeurs lues à partir de deux champs dans une base de données : un champ de type chaîne de caractères et un champ numérique. Le champ chaîne est unique, c'est donc la clé du dictionnaire.

Je peux trier sur les clés, mais comment trier sur les valeurs ?

Note : J'ai lu la question de Stack Overflow ici. Comment trier une liste de dictionnaires par une valeur du dictionnaire ? et je pourrais probablement modifier mon code pour avoir une liste de dictionnaires, mais comme je n'ai pas vraiment besoin d'une liste de dictionnaires, je voulais savoir s'il existe une solution plus simple pour trier par ordre croissant ou décroissant.

Answer 1

Python 3.7+ ou CPython 3.6

Les Dicts préservent l'ordre d'insertion dans Python 3.7+. Idem dans CPython 3.6, mais c'est un détail de mise en œuvre .

>>> x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
>>> {k: v for k, v in sorted(x.items(), key=lambda item: item[1])}
{0: 0, 2: 1, 1: 2, 4: 3, 3: 4}

ou

>>> dict(sorted(x.items(), key=lambda item: item[1]))
{0: 0, 2: 1, 1: 2, 4: 3, 3: 4}

Python plus ancien

Il n'est pas possible de trier un dictionnaire, mais seulement d'obtenir une représentation d'un dictionnaire trié. Les dictionnaires sont par nature sans ordre, mais d'autres types, tels que les listes et les tuples, ne le sont pas. Vous avez donc besoin d'un type de données ordonné pour représenter les valeurs triées, qui sera une liste - probablement une liste de tuples.

Par exemple,

import operator
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=operator.itemgetter(1))

sorted_x sera une liste de tuples triés par le deuxième élément de chaque tuple. dict(sorted_x) == x .

Et pour ceux qui souhaitent trier sur les clés au lieu des valeurs :

import operator
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=operator.itemgetter(0))

Dans Python3, depuis le déballage n'est pas autorisé nous pouvons utiliser

x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=lambda kv: kv[1])

Si vous voulez la sortie comme un dict, vous pouvez utiliser collections.OrderedDict :

import collections

sorted_dict = collections.OrderedDict(sorted_x)

Answer 2

Aussi simple que ça : sorted(dict1, key=dict1.get)

En fait, il est possible de faire un "tri par valeurs de dictionnaire". Récemment, j'ai dû faire cela dans un Code Golf (question Stack Overflow) Code golf : Tableau de fréquence des mots ). Abrégé, le problème était du genre : étant donné un texte, compter la fréquence à laquelle chaque mot est rencontré et afficher une liste des principaux mots, classés par fréquence décroissante.

Si vous construisez un dictionnaire avec les mots comme clés et le nombre d'occurrences de chaque mot comme valeur, simplifié ici comme :

from collections import defaultdict
d = defaultdict(int)
for w in text.split():
    d[w] += 1

vous pouvez alors obtenir une liste des mots, classés par fréquence d'utilisation avec sorted(d, key=d.get) - le tri itère sur les clés du dictionnaire, en utilisant le nombre d'occurrences des mots comme clé de tri .

for w in sorted(d, key=d.get, reverse=True):
    print(w, d[w])

J'écris cette explication détaillée pour illustrer ce que les gens entendent souvent par "je peux facilement trier un dictionnaire par clé, mais comment trier par valeur" - et je pense que le post original essayait de répondre à ce genre de problème. Et la solution est de faire un tri de la liste des clés, sur la base des valeurs, comme indiqué ci-dessus.

Answer 3

Vous pourriez utiliser :

sorted(d.items(), key=lambda x: x[1])

Cela permet de trier le dictionnaire en fonction des valeurs de chaque entrée du dictionnaire, de la plus petite à la plus grande.

Pour le trier dans l'ordre décroissant, il suffit d'ajouter reverse=True :

sorted(d.items(), key=lambda x: x[1], reverse=True)

Entrée :

d = {'one':1,'three':3,'five':5,'two':2,'four':4}
a = sorted(d.items(), key=lambda x: x[1])    
print(a)

Sortie :

[('one', 1), ('two', 2), ('three', 3), ('four', 4), ('five', 5)]

Answer 4

Les Dicts ne peuvent pas être triées, mais vous pouvez construire une liste triée à partir d'elles.

Une liste triée de valeurs de dict :

sorted(d.values())

Une liste de paires (clé, valeur), triée par valeur :

from operator import itemgetter
sorted(d.items(), key=itemgetter(1))

Answer 5

Dans la récente version 2.7 de Python, nous disposons de la nouvelle fonction OrderedDict qui mémorise l'ordre dans lequel les éléments ont été ajoutés.

>>> d = {"third": 3, "first": 1, "fourth": 4, "second": 2}

>>> for k, v in d.items():
...     print "%s: %s" % (k, v)
...
second: 2
fourth: 4
third: 3
first: 1

>>> d
{'second': 2, 'fourth': 4, 'third': 3, 'first': 1}

Faire un nouveau dictionnaire ordonné à partir de l'original, en triant par les valeurs :

>>> from collections import OrderedDict
>>> d_sorted_by_value = OrderedDict(sorted(d.items(), key=lambda x: x[1]))

L'OrderedDict se comporte comme un dict normal :

>>> for k, v in d_sorted_by_value.items():
...     print "%s: %s" % (k, v)
...
first: 1
second: 2
third: 3
fourth: 4

>>> d_sorted_by_value
OrderedDict([('first': 1), ('second': 2), ('third': 3), ('fourth': 4)])