pb d ajout

j ai une classe noeud du style :

class Noeud {
private:
...
vector<Noeud> fils_;
public:
...
vector<Noeud> getFils() { return fils_; }

void ajouteFils(Noeud unFils) { fils_.push_back(unFils); }
};

pur un test je fais :

// creation racine arbre
Noeud racine("RACINE");
// ajout premier niveau
racine.ajouteFils(Noeud("1G")); // fils 0
racine.ajouteFils(Noeud("1D")); // fils 1 ...
// ajout deuxieme niveau
racine.getFils()[0].ajouteFils(Noeud("1G2G")); // fils 0 fils 0

racine.getFils()[0].ajouteFils(Noeud("1G2D")); // fils 0 fils 1

racine.getFils()[1].ajouteFils(Noeud("1D2D")); // fils 1 fils 1

cout << racine.getFils().size() << endl; // ok, renvoie 2
cout << racine.getFils()[0].getFils().size() << endl; // renvoie 0!!

err ou j ai encore fait ma betise moi ?

vector<Noeud> getFils() { return fils_; }

Ici, ta fonction retourne une *copie* de fils_.

Et là le Noeud("1G2G") est ajouté à la dite copie qui est immédiatement
détruite.

cout << racine.getFils().size() << endl; // ok, renvoie 2
cout << racine.getFils()[0].getFils().size() << endl; // renvoie 0!!

Cohérent !

Je te suggères :

vector<Noeud> & getFils() { return fils_; }

et

vector<Noeud> const & getFils() const { return fils_; }

Personnellement j'ajouterai aussi :

vector<Noeud> & getFils(int const n) { return fils_[n]; }
vector<Noeud> const & getFils(int const n) const { return fils_[n]; }

(avec le assert qui va bien).