Discussion :

[mister2502]

Bonjour,
sous Python 2.5, j'ai un dictionnaire :
>>> dico_ref
{'r3': ['choco'], 'r1': ['fraise'], 'r2': ['vanille','choco']}
Je voudrais trier dico_ref par ordre alpha-numérique des clés (string), ie obtenir :
>>> {'r1': ['fraise'], 'r2': ['vanille','choco'], 'r3': ['choco']}
J'ai essayé :
>>> [(k,dico_ref[k]) for k in sorted(dico_ref.keys())]
mais ça me renvoie évidemment une liste de tuples, et je perds le format dictionnaire que je veux conserver.
Comment obtenir ce dictionnaire trié par clés ?
Merci.

[tamiel]

Attention à une chose aussi avec sorted si tu rajoutes la clé 'r10' :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
>>> s = {'r3': ['choco'], 'r1': ['fraise'], 'r2': ['vanille','choco'], 'r10': ['courgette']}
>>> sorted(s)
['r1', 'r10', 'r2', 'r3']

[mister2502]

Ok tamiel,
je penserai à renommer mes clés 'r0i' si j'en ai plus de 10.
Mais saurais-tu obtenir ce dictionnaire trié ?

[tyrtamos]

Bonjour,

A ma connaissance, on ne peut pas.

Les clés du dictionnaire sont rangées en fonction de leur code hash, ce qui permet l'accès très rapide aux données, mais empêche qu'on puisse présenter le dictionnaire selon l'ordre alphanumérique des clés.

Cependant, il faut se demander sur quel plan c'est utile.

• Sur le plan fonctionnel, ça ne l'est pas.

• Si on en a besoin pour l'affichage, on peut toujours le faire en transformant le dictionnaire en liste de listes, en la triant et en fabriquant une chaine de caractères qui présente ces données selon le format d'un dictionnaire.

Tyrtamos

[mister2502]

Ok, bien noté,
j'ai fait appel à sorted(dico_ref) au lieu de dico_ref.keys() par la suite pour appeler les listes de dico_ref dans l'ordre des clés triées.
Donc le problème est contourné.

[N.tox]

Tiens, voilà une ébauche de classe, qui est donc à completer :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
>>> import bisect
>>> class SortedDico(dict):
    def __init__(self,**args):
        super(SortedDico,self).__init__()
        self.update(args)
        self._keys=list(sorted(args.keys()))
    def __setitem__(self,key,val):
        super(SortedDico,self).__setitem__(key,val)
        bisect.insort_right(self._keys,key)
    def keys(self):
        return self._keys
    def __iter__(self):
        for x in self._keys:
            yield x
    def iterItems(self):
        for x in self._keys:
            yield (x,self[x])
    def update(self,dico):
        self.update(dico)
        for key in dico:
            bisect.insort(self._keys,key)
    def remove(self,key):
        del self[key]
        self._keys.remove(key)

Et voilà ce que ça peut donner:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
>>> a=SortedDico(name='a')
>>> a['b']='b'
>>> a['c']='c'
>>> a
{'c': 'c', 'b': 'b', 'name': 'a'}
>>> for x in a: print x
 
b
c
name

[mister2502]

Merci N.Tox,
une nouvelle classe à mon arc !
Les dictionnaires nécessaires à mon code vont être plus lisibles.
A +

[eyquem]

Si dico_ref est un dictionnaire, sorted(dico_ref) renvoie la liste triée de ses clés.
Ce n'est pas ce que tu semblais vouloir.
Le type dictionnaire ordonné n'existant pas encore (il me semble avoir lu que c'est envisagé pour le futur), tu peux à défaut obtenir une liste des items du dictionnaire transformés en tuple (ou liste) triés selon les clés par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
from operator import itemgetter
 
dico_ref = dict(zip(('r3','r1','r2','r10'),(['choco'],['fraise'],['vanille','choco'],['courgette'])))
print dico_ref
 
print
li = [tuple(u) for u in dico_ref.iteritems()]
print li
 
print
li.sort(key=itemgetter(0))
print li

Attention, d'après ce que j'ai compris, sorted() renvoie une liste nouvellement créée , tandis que sort() trie la liste sur place donc moins de recours à la mémoire.

De même, utiliser l'itérateur iteritems() débite les items les uns après les autres à mesure qu'ils sont nécessaires sans que soit crée préalablement une liste entière telle que le ferait items().

Remarque au passage l'emploi de dict(zip(....)) pour créer facilement un dictionnaire à partir de deux listes, ou deux tuples.