Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2450 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  développer un arbre

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

développer un arbre

n°2038727
GrosBocdel
Posté le 26-11-2010 à 18:14:29  profilanswer
 

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
mood
Publicité
Posté le 26-11-2010 à 18:14:29  profilanswer
 

n°2038742
Joel F
Real men use unique_ptr
Posté le 26-11-2010 à 20:07:36  profilanswer
 

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

n°2038760
GrosBocdel
Posté le 26-11-2010 à 21:47:57  profilanswer
 

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.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  développer un arbre

 

Sujets relatifs
[C] Parser un arbre représentatif des dossiersGenerer des combinaisons - Structure en Arbre
Comment dessiner arbre de recherche binaire en graphisme sous C ou C++Quel langage pour développer une application pour 2000 et Vista ?
[Résolu] Arbre "logique" > PDAG & Co.Développer un logiciel sous windows et mac?
Passer d'un outil développer en vba excel à une interface web[Résolut] Sauvegarde et chargement d'une arbre un peu particulier.
Construire un arbre binaire équilibré à partir d'une table en récursifDevelopper un "launcher"
Plus de sujets relatifs à : développer un arbre


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR