développer un arbre - C++ - Programmation
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
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.
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
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