Je rencontre un petit problème avec l'utilisation des std::vector.
J'aimerais avoir un pointeur vers un élément d'un std::vector. Le problème c'est que, si je rajoute des éléments au vector, il risque d'y avoir une réallocation et donc, tous les éléments auront changer d'adresse. Mon pointeur pointera donc vers une adresse incorrecte.
 
Voilà du code pour illustrer le problème:

 
Comment je pourrais faire pour résoudre ce problème?

tu ne fais pas. les modifications de séquences invalident les itérateurs dessus.
 
2 solutions :
- dimensionner une bonne fois pour tout ton vector
- faire une classe proxy, qui garde une référence sur ce vector et un indice

http://www.sgi.com/tech/stl/Vector.html

Merci pour vos réponses
 
Je ne peux pas garder seulement l'indice car je n'ai plus accès au vector après et puis si j'enlève un élément en début de vector, il faudrait décaler tous les indices. Je pensais qu'il y avait une sorte d'itérateur qui se mettait à jour à chaque réallocation mais d'après la citation de verdoux, ça n'existe pas.
Et puis je ne peux pas dimensionner le vector une bonne fois pour toute car j'ai besoin de rajouter/enlever des éléments fréquemment.
 
Donc je vais continuer à faire comme je faisais avant, c'est à dire un std::vector<int *> mais ça me fait chier car je vais être obliger de me trimbaler un constructeur de copie et un operateur =.
Enfin, si quelqu'un à une meilleure solution je suis preneur.

peut-être utiliser std::list ?

Je peux pas, mes éléments doivent être les uns à la suite des autres en mémoire.

std::vector<int *>
 
ça te coute 2x plus de mémoire

Ouaip enfin je le fais pas avec des int mais avec des objets plus gros. Le int c'était pour l'exemple.
Si tu as une meilleure solution à me proposer, je prend. Jai pas vraiment compris ton idée de proxy...

t'as besoin de faire quoi avec ta structure de données ?

parce que là je comprends pas, tu dis que tu as besoin de contiguité mais qu'une indirection ça te va ...

En fait, ouais, j'ai pas vraiment besoin de contiguité. Donc je vais utiliser std::list.
 
Merci pour vos réponses

tu as aussi std::map où tu accèdes aux données par une clef.

Et le map ne réalloue pas tout à chaque fois ?

je suis moi même confronté à ce genre de probleme, sachant qu'en plus chaque élément de mon vecteur contient lui même un vecteur ... et que je suis sencé mémorisé les adresses des éléments du sous-vecteur ...
De plus, je dois pouvoir lister tout le "tableau" sans connaitre "l'index" ...

si ça invalide également. si tu ne peux pas mémoriser les adresses physiques parce qu'elle change, mémorise un autre identifiant ou fait en sorte qu'elles ne changent pas