Tri du dictionnaire Python basé sur la clé?

J'ai créé un dictionnaire python qui a des touches sous cette forme:Tri du dictionnaire Python basé sur la clé?

11, 10, 00, 01, 20, 21, 31, 30

Les touches sont chaîne

Je voudrais maintenir mon dictionnaire dans ces ordre de tri:

00, 10, 20, 30, 01, 11, 21, 31

Cette est basé sur la deuxième valeur de la clé.

J'ai essayé sorted(dict.items(), key = lambda s: s[1]) et a obtenu les clés comme:

20, 30, 21, 31, 01, 11, 10, 00

Quelqu'un peut me guider?

Source

2013-09-22 gizgok

Avez-vous envisagé d'utiliser un [OrderedDict] (http://docs.python.org/2/library/collections.html#collections.OrderedDict)? – kojiro

Cette question est certainement un doublon. :) Je ne peux même pas compter combien de fois je l'ai vu. – Shashank

Salut. 'items' renvoie la liste des tuples où le premier élément est la clé et le second est la valeur. Donc, si vous souhaitez les trier par clés Vous devez utiliser triées (dict.items(), key = lambda s: s [0]) mais dans ce cas, vous avez des clés triée croissant Si vous souhaitez pour trier comme dans votre exemple 11, 10, 00, 01, 20, 21, 31, 30 > Je voudrais maintenir mon dictionnaire dans ces ordre de tri: 00, 10, 20, 30, 01, 11, 21, 31 Vous devez inverser la clé en fonction triée triés (dict.items(), key = lambda s: '' .join (interverti (s [0]))) – oleg

Vous avait presque, mais la clé est le premier élément du tuple:

sorted(dict.items(), key=lambda s: s[0])

Source

2013-09-22 21:56:04 Ryan

Je lis que la deuxième valeur de la clé "est probablement:' s [0] [1] ' –

@JonClements: Ah, bon point. Merci. – Ryan

Aussi ne serait pas blessant d'utiliser 'key = lambda (clé, val): clé [1]' juste pour le rendre explicite –

Un dictionnaire utilise quelque chose appelé hachage et il ne peut pas être réglé en tant que tel. Qu'est-ce que vous pouvez faire est d'utiliser dict.keys().sort(key = lambda s: s[1]) et itérer ou continuer à partir de là.

Source

2013-09-22 21:57:47 adarsh

Cela ne fera pas ce que vous attendez. La méthode '.sort' d'une liste fonctionne sur la liste en place, et cette liste est éphémère. La prochaine fois que vous aurez dict.keys(), il ne sera pas trié. Ce ne sera pas la même liste. – kojiro

oui vous avez raison! 'x = dict.keys()' et ensuite 'x.sort (...)' Merci! – adarsh

Tri du dictionnaire Python basé sur la clé?

Répondre

Questions connexes