état de l'art de la suppression d'element de vecteur.

Citation:

---

Envoyé par Mongaulois

Et avec un vecteur de pointeur

Code:

---

1 2 3 4 5 6 7 8 9 10 11

for(int j=0;j<vItem.size();) { if(vItem[j]->a_retirer()) { delete vItem[j]; vItem.erase(vItem.begin()+j); } else ++j; }

---

...

---

oui oui, je sais, tu as tout à fait raison.
Je n'ai pas axé mes posts la dessus, je ne voulais traiter que de la suppression d'éléments de vecteur. (mais c'est sur qu'en général on peu avoir besoin de supprimer les objets pointés aussi)
D'ailleur, la methode s'appelle "a_retirer" non pas "a_detruire" ;) bon je chipote là ;)

Citation:

---

Envoyé par hpfx

pour le "1" c'est juste, j'en ai fait une remaque dans mon post en fin de 1ere page. (je viens de comprendre que tu reponds au fur et a mesure, tu n'as donc pas encore vu ce post ;) )

Mais il se peut que celà ne soit pas redibitoire, ca peut être un comportement voulu sans qu'il y ai de fuite memoire !
Par exemple, il se trouve que je gère un vecteur d'element a afficher (vDisp) ainsi qu'un vecteur d'element a deplacer (vDepl)...
ainsi qu'un vecteur de tous les elements (vElements)
de temps en temps je lance un "garbage collector" sur mes deux premiers vecteurs, par exemple si un element restera fixe et bien je le supprime du vecteur vDepl (sans pour autant le supprimer du vecteur vDisp par exemple)
pour ces deux opérations je ne fais pas de delete. (je le ferai en fin de tableau sur le vecteur général qui contiens tous les objets)
voilà c'était juste un exemple : il n'y a pas de fuite memoire si j'utilise erase pour vDisp et vDepl.

---

Si tu ne veut pas les detruire alors y as pas problème :D. Mais faut mieux precisser

Citation:

---

Envoyé par hpfx

par contre pour le "2" (fuite memoire sur remove_if) je ne savais pas.
c'est quoi ? un bug dans le remove_if ? ou alors c'est des fuites du au fait que l'on ne fais pas de delete ?

---

Disons qu'il génère une fuite memoire car on va perdre des pointeurs.
- remove_if va mettre par un egale (si néssésaire bien sur) les élément un aprés l'autre qui ne doivent pas être enlevé. Y aura donc des doublons entre la zone à sauvegarder et la zone à enlever, ainsi que des éléments disparue

- partion va swapper les éléments de tel sorte que les éléments en tête valide la condition.

Citation:

---

Envoyé par Mongaulois

Disons qu'il génère une fuite memoire car on va perdre des pointeurs.
- remove_if va mettre par un egale (si néssésaire bien sur) les élément un aprés l'autre qui ne doivent pas être enlevé. Y aura donc des doublons entre la zone à sauvegarder et la zone à enlever, ainsi que des éléments disparue

---

Tres interressant, ca serait pas mal peut être de mettre ce genre de piège dans la FAQ ? (je ne sais pas si d'autre sont intéressés, mais je sais que cette question de suppression d'éléments est souvent abordé,et que la methode erase est proposé dans la FAQ)

en tout cas, merci.

y as les "Pointer Container Library" de boost qui peuvent simplifier le problème de pointeur
http://www.boost.org/libs/ptr_contai...container.html