développer un arbre

développer un arbre - C++ - Programmation

Marsh Posté le 26-11-2010 à 18:14:29    

Bonjour, ça fait longtemps que j'étais pas passé dans le coin.
Je voudrais faire un truc très simple, mais je ne sais pas quel conteneur utliser, et pas boost pour si peu  [:ctrl_alt_suppr]  
 
par exemple:
 
j'ai une liste [1, 2, 3, 4]
sauf que 4=[1, 2, 1, 2]
que 3=[1, 2, 3, 1, 2, 3] bon bref
et que la structure d'arrivée ça devrait être:
[1 2 3 4] -> [1 2 3 1 2 1 2] -> [1 2 1 2 3 1 2 3 1 2 1 2]
dans le genre....
 
C'est donc juste un truc : on trouve l'élément, et on le remplace par une autre liste.
 
Qu'est-ce qui existe, dans le genre?
 
 
 
edit : les std::list<>::iterator ont à peu près les propriétés que je veux.
C'était le post intéressant de la journée
 


Message édité par GrosBocdel le 26-11-2010 à 19:49:41
Reply

Marsh Posté le 26-11-2010 à 18:14:29   

Reply

Marsh Posté le 26-11-2010 à 20:07:36    

c'est une list avec des itérateurs segmentés. Y a rien out of the box je pense

Reply

Marsh Posté le 26-11-2010 à 21:47:57    

Insérer un élément avant un itérateur sur std::list ne change pas l'itérateur, donc je suis à peu près sauvé.
Y a que le erase qui invalide la chose, mais ça se bricole bien.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed