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