Discussion :

[DonKnacki]

Bonjour à tous,

J'ai une structure un peu complexe que j'aimerai trier pour obtenir un dictionnaire (le bouquin pas le type python )

Voici un exemple :

Code python :

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
from collections import OrderedDict
allObjs = OrderedDict()
firstLetter = "R"
color = "Rouge"
obj = "ballon rouge"
allObjs[firstLetter] =  OrderedDict()
allObjs[firstLetter][color] = [obj]
allObjs[firstLetter][color].append("fleur rouge")
allObjs[firstLetter][color].append("chapeau rouge")
 
 
firstLetter = "J"
color = "Jaune"
obj = "veste jaune"
allObjs[firstLetter] =  OrderedDict()
allObjs[firstLetter][color] = [obj]
allObjs[firstLetter][color].append("crayon jaune")
 
 
allObjs = OrderedDict(sorted(allObjs.items()))
print(allObjs)

J'aimerai en plus, trier les objets par ordre alphabétique de nom
Je ne connais pas la liste des couleurs donc je ne peux pas faire :

Code python :

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

1
2
allObjs["J"]["Jaune"].sort()
allObjs["R"]["Rouge"].sort()

ou alors cela m'oblige à reparcourir tous mon dictionnaire

Code python :

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

1
2
3
4
 
for firstLetter, definitions in allObjs.iteritems():
    for color in definitions:
        allObjs[firstLetter][color].sort()

Il doit bien y avoir plus efficace

Merci pour votre aide

[DonKnacki]

Bon, de toute façon, je dois reparcourir le dictionnaire pour exploiter les données
Je vais donc faire mon tri à ce moment là

[wiztricks]

Salut,

Il doit bien y avoir plus efficace

Avec une hiérarchie, on est obligé de la respecter pour accéder aux subordonnés. C'est "structurel".
Pourquoi ne pas avoir des "lignes":

Code :

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

1
2
[('R', 'Rouge', 'livre rouge'),
('J', 'Jaune',  'livre jaune')]

Après vous avez des index construits avec des dict concernant la première ou la deuxième colonne.
Peut être qu'utiliser un SGDB (sqlite3 en mémoire) pourrait être plus efficace (sinon côté performances, au moins pour vous permettre de réaliser rapidement les requêtes à optimiser autrement si nécessaire plus tard).

- W

[DonKnacki]

Salut,



Avec une hiérarchie, on est obligé de la respecter pour accéder aux subordonnés. C'est "structurel".
Pourquoi ne pas avoir des "lignes":

Code :

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

1
2
[('R', 'Rouge', 'livre rouge'),
('J', 'Jaune',  'livre jaune')]

Après vous avez des index construits avec des dict concernant la première ou la deuxième colonne.
- W

Je n'y avais pas pensé tout simplement

Peut être qu'utiliser un SGDB (sqlite3 en mémoire) pourrait être plus efficace (sinon côté performances, au moins pour vous permettre de réaliser rapidement les requêtes à optimiser autrement si nécessaire plus tard).

- W

C'est une bonne idée mais que je ne pourrai pas utiliser dans mon cas précis

[DonKnacki]

Il semblerait que la solution des dictionnaires soit légèrement plus rapide (pas fait des millions de tests !)

Je vais continuer avec les dict du coup