python: itération sur le dictionnaire triés par clé

J'ai un Python dictionnaire

steps = {1:"value1", 5:"value2", 2:"value3"}

J'ai besoin pour effectuer une itération sur ce qui est de l'ordre de tri par la clé.

J'ai essayé ceci:

x = sorted(steps, key=lambda key: steps[key])

mais les valeurs sont passés de x.

InformationsquelleAutor user984003 | 2013-05-23

85

J'ai besoin pour effectuer une itération sur ce qui est de l'ordre de tri par la clé.

Je pense que lambdas est exagéré ici, essayez ceci:
```
>>> steps = {1:"val1", 5:"val2", 2:"val3"}
>>>
>>> for key in sorted(steps):
...     print steps[key]
...
val1
val3
val2
```
- Si la clé est une chaîne de caractères, mais j'ai besoin de faire le tri comme un int?
- sorted(steps) est mieux que sorted(steps.keys())
- ok, fixe
- par curiosité car je ne sais pas, pourquoi est - sorted(steps) mieux que sorted(steps)? Est-il une différence de performance?
- Je sais que c'est un très vieux post, mais je suis tombé sur cette recherche de quelque chose d'autre et je voulais remarque: for key,value in sorted(steps): print value est nettement plus rapide que for key in sorted(steps): print steps[key]
- Pour les étapes définies dans la réponse for key,value in sorted(steps): print value donne TypeError: 'int' object is not iterable - vous signifiait for key,value in sorted(steps.iteritems()): print value ?
- oui c'est exactement ce que je voulais dire. ne doit pas avoir eu assez de café dans la journée quand j'ai écrit ce commentaire.
- Python 3: for key, value in sorted(steps.items()):.
InformationsquelleAutor Dmitry Zagorulkin
15

Vous avez besoin pour effectuer une itération sur steps.items(), car une itération sur dict ne renvoie ses clés.
```
>>> x = sorted(steps.items())
>>> x
[(1, 'value1'), (2, 'value3'), (5, 'value2')]
```
Itérer sur triés clés:
```
>>> for key in sorted(steps):
...     # use steps[keys] to get the value
```
- alors comment dois-je effectuer une itération sur elle, comme une iteritems ou quelque chose?
- Vous ne pouvez pas régler une dict, vous ne pouvez obtenir une liste triée des clés,des valeurs ou des objets.
- Vous n'avez pas besoin d'un key pour sorted à tous, dictionnaire clés sont liés à être unique afin sorted(steps.items()) fonctionne très bien
- Vous avez raison, key n'est pas nécessaire dans ce cas.
InformationsquelleAutor Ashwini Chaudhary
6

Vous pouvez également utiliser l'un de Python de nombreux SortedDict types de conteneurs. Ces types de maintenir automatiquement le dictionnaire triés clés dans l'ordre. Jetez un oeil à la sortedcontainers module qui est pur Python et rapide-que-C-implémentations. Il y a un comparaison des performances que les points de référence de plusieurs autres implémentations les uns contre les autres.

Dans votre cas, alors, vous pouvez utiliser:
```
from sortedcontainers import SortedDict
steps = SortedDict({1:"value1", 5:"value2", 2:"value3"})

# Then iterate the items:

for key, value in steps.items():
    print key, value

# Or iterate the values:

for value in steps.values():
    print value
```
Itération pour les clés/valeurs/articles fonctionne automatiquement triés par ordre des clés.

InformationsquelleAutor GrantJ
1

Comme indiqué par Zagorulkin Dmitry, vous ne devez pas passer un lambda de la fonction de tri. La fonction de tri comportement par défaut est d'agir sur les touches.
```
steps = {1:"val1", 5:"val2", 2:"val3"}

for key in sorted(steps):
   print steps[key]
...
val1
val3
val2
```
Cependant, le passage de la lambda à la fonction de tri n'est pas un meilleur fonctionnement de peu d'intérêt (c'est à dire un "overkill"), mais il est en fait indésirable. Elle rend le code moins lisible et il est aussi plus lent, surtout si vous allez l'appliquer à de très grands dictionnaires ou de faire appel à de multiples reprises. D'autres que de faire le tri cible plus explicite à l'égard de l' (clé, valeur) paires, il n'y a aucun avantage à utiliser. Le minutage suivant montrent les performances que vous obtenez lors de la spécification d'un lambda.
```
steps = {randint(0, 100000): randint(0, 100000) for _ in range(100000) } # random dict

%%timeit 
sort_list = [value for _, value in sorted(steps.items(), key=lambda item: item[0])]
1 loops, best of 3: 241 ms per loop

%%timeit 
sort_list = [steps[k] for k in sorted(steps, key=lambda k: k)]
1 loops, best of 3: 196 ms per loop

%%timeit
sort_list = [ steps[key] for key in sorted(steps) ]
10 loops, best of 3: 106 ms per loop
```
InformationsquelleAutor Angelos
1

Dans le cas où vos clés ne sont pas des entiers, mais des chaînes de caractères qui doit être analysé comme les entiers:
```
steps = {'1':'value1', '10': 'value0', '5':'value2', '2':'value3'}
```
vous pouvez utiliser quelque chose de similaire à votre solution:
```
for key, value in sorted(steps, key=lambda key: int(key[0])):
    print(key)

1
2
5
10
```
InformationsquelleAutor David Nathan
0

Selon votre cas d'utilisation, il peut être une option à tenir un déjà commandé dictionnaire. Voir les pythons OrderedDict pour plus de détails. Si vous souhaitez trier les touches entier, vous devez les convertir en nombres entiers. Le meilleur moment pour le faire dépend de votre cas d'utilisation.

InformationsquelleAutor Achim

Vous devez vous connecter pour publier un commentaire.