Discussion :

[Vitis_Alba]

Salut,

Voila, j'ai des données qui doivent être associés à une ou plusieurs autres données qui elles mêmes sont associées à une ou plusieurs autre données. Par exemple, un objet A1, doit être associé aux B1 et B2, B1 est associé à la donnée C1 et B2 aux données C1 et C2.

J'ai pensé réglé ça en utilsant la STL et en particulier une multimap<A*,multimap<B*,C*>>.
Mais si je n'ai pas de problème pour la déclaration, j'ai du mal à ajouter des entrées dans cette multimap.
Pouvez me dire comment instancier cette carte, ou alors me hurler dessus en me disant pourquoi une structure comme celle ci n'est pas neccessaire et qu'il y a beaucoup plus simple et plus propre.

Merci.

[Médinoc]

Es-tu sûr qu'il ne serait pas plus simple d'employer trois multimaps ?

[Médinoc]

En fait, on dirait bien que deux suffisent en fait:

Code :

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

1
2
multimap< A*, B* > mapAtoB;
multimap< B*, C* > mapBtoC;

[Vitis_Alba]

J'avais du mal à voir comment ça pouvait marcher de déclarer plusieurs multimap, mais en y reflechissant ( comme quoi :o) ), c'est vrai que ça marche.

Merci pour ton aide.

[Vitis_Alba]

Par contre, il me reste un problème.
Par exemple avec les associations :

A1 B1 C1
A1 B2 C2
A2 B1 C3
A2 B2 C4

qui deviennent dans mes deux multimap :

A1 B1 | B1 C1
A1 B2 | B2 C2
A2 B1 | B1 C3
A2 B2 | B2 C4

Comment en connaissant A et B récuperer le C correspondant ?

[Médinoc]

Là, ce n'est donc plus "une association A->B et une association B->C", il s'agit à présent d'une association (A,B)->C.
Pour ça je te conseille de travailler avec des std::pair<>, ce qui devrait donner un truc de ce genre:

Code :

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

multimap< pair< A*, B* >, C* > mapABtoC;

[Vitis_Alba]

Bien sur, en plus dans mon code C est déjà un std::pair.
Par contre, je n'ai pas la possibilité d'avoir un iterator sur A.
En fait, j'ai du mal l'expliqué, mais au début je connais A, je recherche tous les B correspondants, puis tous les C correspondants à chaque B.

edit: En fait il me faudrait un arbre n-aire ( dans mon cas A et B sont du même type ) avec deux niveaux. Je pensais pouvoir faire ça avec la STL, mais j'ai l'impression que ça va être dur.

[Médinoc]

En fait, j'ai du mal l'expliqué, mais au début je connais A, je recherche tous les B correspondants, puis tous les C correspondants à chaque B.

C'est pas ce que tu dis ici:

Code :

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

Comment en connaissant A et B récuperer le C correspondant ?

Soit tu as un ou plusieurs C correspondant à chaque B indépendamment de A (association B->C), soit tu as une association (A,B)->C.
Sinon, tu peux toujours faire selon deux associations, et tu devrais pouvoir avoir tes itérateurs:

• A->B
• (A,B)->C

Je te laisse déduire les multimaps nécessaires...

[Vitis_Alba]

C'est pas ce que tu dis ici:

Oui, désolé.

Sinon merci pour ton aide.