C++

Pointeur sur un élément d'un std::vector

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Pointeur sur un élément d'un std::vector

_momone_

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:

Code :

#include <vector>
int main(int argc, char *argv[])
{
unsigned int i;
std::vector<int> MonVector;
for (i = 0; i < 5; i++)
MonVector.push_back(2);
int *Ptr = &MonVector[3];
//Le pointeur pointe bien sur le 4eme element du vector
printf("%d\n", *Ptr);
for (i = 0; i < 150; i++)
MonVector.push_back(18);
//Le pointeur pointe vers une zone mémoire incorrecte
printf("%d\n", *Ptr);
return 0;
}

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

Publicité

Taz

bisounours-codeur

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

verdoux

And I'm still waiting

Citation :

A vector's iterators are invalidated when its memory is reallocated. Additionally, inserting or deleting an element in the middle of a vector invalidates all iterators that point to elements following the insertion or deletion point. It follows that you can prevent a vector's iterators from being invalidated if you use reserve() to preallocate as much memory as the vector will ever use, and if all insertions and deletions are at the vector's end.

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

_momone_

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.

Message édité par _momone_ le 25-07-2004 à 15:49:34

blackgoddess

vive le troll !

peut-être utiliser std::list ?

---------------
-( BlackGoddess )-

_momone_

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

Taz

bisounours-codeur

std::vector<int *>

ça te coute 2x plus de mémoire

_momone_

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...

Taz

bisounours-codeur

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

Taz

bisounours-codeur

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

Publicité

_momone_

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

Merci pour vos réponses

Message édité par _momone_ le 25-07-2004 à 17:01:19

Taz

bisounours-codeur

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

paskiki

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

paskiki

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" ...

Taz

bisounours-codeur

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

FORUM HardWare.fr

Programmation

C++

Pointeur sur un élément d'un std::vector

Sujets relatifs
replace seulement sur le premier élément	[swing] - creation d'element
histoire de pointeur	Peux t'on afficher le contenu d'un pointeur ?
[JavaScript]Probleme de "ciblage" d'un élément	[resolu]Comment afficher le nombre d'element d'une BDD
Virer un element d'une page HTML	[JS] 2 question: position d'un element et pb avec layerY ou Y
[VB 6] Liste d'un seul élément et affichage [RESOLU]	pointeur de fonction membre d'une classe
Plus de sujets relatifs à : Pointeur sur un élément d'un std::vector

Page générée en 0.072 secondes