[STL] choix de conteneur

Youpla,

Je dois avoir 2 conteneur (m_VectorA & m_VectorB) qui contiennent des structures.
m_VectorA contient des structures de type tstA.
m_VectorB contient des structures de type tstB.

Dans chaque structure de type B je dois avoir un conteneur P1 sur une ou plusieurs entrée(s) du m_VectorB.

sequence :
remplissage m_VectorA
remplissage m_VectorB
liaison m_VectorB-->m_VectorA (remplissage P1)

J'aimerais avoir vos avis sur les types des 3 conteneurs ( m_VectorA, m_VectorB, P1).
vecteur ? List ?
Le problème principale est le type de données a enregistrer dans P1.
iterator ? reference ?

voici ce que j ai mais qui ne vas pas du tout...:aie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

typedef struct { int AAA; }tstA; typedef std::vector<tstA> VectorA; VectorA m_VectorA;   typedef struct { int BBB; std::vector<VectorA::reference> P1; }tstB; typedef std::vector<tstB> VectorB; VectorB m_VectorB;

---

Tu ne peux pas stocker des références dans un conteneur. Une référence n'est pas une variable à part entière, seulement un alias vers une variable existante. Donc tu peux, au choix, stocker des pointeurs, des indices (dans le cas d'un vector) ou des itérateurs.

Si ton tableau est définitif après remplissage, tu peux sans souci utiliser un vector. Si par contre il est amené à changer, les pointeurs et itérateurs (mais pas les indices) seront invalidés, contrairement à une liste par exemple.

PS : typedef struct c'est bon pour le C, mais inutile en C++

oui le remplissage est definitif!

Citation:

---

Envoyé par Laurent Gomila

PS : typedef struct c'est bon pour le C, mais inutile en C++

---

j utilise quoi alors pour le C++ ???

struct tout court ? ?

Oui.

Une référence n'est pas un objet.