Discussion :

[camboui]

Je pense qu'il n'existe pas de conteneur hiérarchique.
Je pense à des choses comme ceci par exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct HierVectorInt
{
 int s_i;
 std::vector<HierVectorInt> s_ivect;
};
 
struct HierSetInt
{
 int s_i;
 std::set<HierSetInt> s_ivect;
};

Avant de me lancer dans un codage spécifique, je me demandais si quelqu'un avait une expérience paticulière pour ce cas de figure.
Merci.

[HanLee]

Tu veux faire un arbre ?

Soit tu t'amuses avec boost::variant<> en imitant ce qu'on fait avec les langages fonctionnels (définition récursive). C'est pratique.

Tu peux sinon regarder du côté de adobe::forest, ou ce lien, qui lui ressemble aussi : http://www.aei.mpg.de/~peekas/tree/

Mais le problème avec la dernière approche, c'est que c'est quand même moins intuitif à manipuler qu'avec une approche structure de données récursive.

[camboui]

C'est plus qu'un arbre qu'il me faut, car un arbre n'a qu'une racine (au sens stricte).
La page de Kasper Peeters que tu donnes en lien semble, après un rapide coup d'oeil, être ce que je cherche. Son arbre s'utilise comme un std::vector ou un std::set, et ça je trouve que c'est très intuitif
Merci !

[HanLee]

Mais ton container c'est aussi un arbre n-aire, et il n'y a qu'une seule racine !

[Klaim]

Dans ce cas, ce qu'il te faut, c'est un graph générique? Il me semble qu'il y en a dans boost, mais pas dans la STL.