trier un dictionnaire

Bonjour,
je ne suis pas un pro en python, mais savez vous s'il est possible de trier un dictionnaire par valeur et de récupérer les n premiers couples d'un dictionnaires.

par ex : dico = {"a":2,"b:4","z":3}

je veux trier par valeur ==> dico = {"b:4","z":3,"a":2}
et je souhaite récupérer par exemple les deux premier ==> b:4 et z:3

est-ce possible sinon je serai obligé d'implémenter un algo.

merci

Bonjour,

:recherch: et ta réponse, tu trouveras!

merci beaucoup, exactement, j'ai trouvé ce que je souhaitais ;) mais pas totalement, car je souhaite récupérer par exemple les 3 premières valeurs d'un dictionnaire après avoir trié.

je vais continuer à chercher ;)

merci beaucoup

c bon, en fait, j'ai répondu trop rapidement :oops:!!!
comme le tri se fait dans une liste par ex : [('courir', 4), ('école', 3), ('tennis', 2), ('fruit', 2), ('triche', 1)]
si je souhaite récupérer les 2 premiers éléments par ex, un petit liste[:2] ;)

je te remercie!!

Bonjour,

On ne peut pas directement trier un dictionnaire mais on peut récupérer ces données dans l'ordre qu'on veut en les convertissant en liste.

Soit par exemple:

Code:

---

dico = {'a':2, 'b':4, 'z':3, 'p':5, 'u':9}

---

On convertit en liste:

Code:

---

1 2 3

L = dico.items() print L [('a', 2), ('p', 5), ('b', 4), ('u', 9), ('z', 3)]

---

Pour trier cette liste selon la valeur (et pas la clé), il faut créer une petite fonction qui compare les éléments de la liste et renvoie -1, 0 ou +1 selon le résultat:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

def cmpval(x,y): if x[1]>y[1]: return -1 elif x[1]==y[1]: return 0 else: return 1   L.sort(cmpval) print L [('u', 9), ('p', 5), ('b', 4), ('z', 3), ('a', 2)]

---

On récupère bien la liste (clé:valeur) dans l'ordre des valeurs.

On peut ensuite prendre les 3 premières valeurs:

Code:

---

1 2 3

L = L[0:3] print L [('u', 9), ('p', 5), ('b', 4)]

---

On pourrait aussi retransformer cette liste en dictionnaire, mais attention: l'ordre de ces éléments ne sera pas forcément conservé:

Code:

---

1 2 3 4 5

D={} for i in range(0,3): D[L[i][0]] = L[i][1] print D {'p': 5, 'b': 4, 'u': 9}

---

En travaillant le code on doit pouvoir faire plus simple, mais ça, ça marche déjà.

Ok?

Tyrtamos

[edit]: j'ai répondu trop lentement...

j'avais déjà trouvé sur le forum un code pour trier un dictionnaire

Code:

---

1 2 3 4 5 6 7 8 9

>>> dic ={'xxxx': 24, 'yyyyy': 7, 'zzzzzz': 1} >>> from operator import itemgetter >>> l = dic.items() >>> l.sort(key=itemgetter(1),reverse=True) >>> l [('xxxx', 24), ('yyyyy', 7), ('zzzzzz', 1)] >>> l[:2] [('xxxx', 24), ('yyyyy', 7)]

---

ça marche nikel ;)