Discussion :

[Julien_C++]

Bonsoir,
j'ai cherché partout ca n'a pas résolu mon problème : pour enlever un élément, le vecteur devrait réduire sa taille d'une unité.
J'ai beau faire un resize il garde toujours la même taille et même avec un pop_back(), un erase etc...
Comment retirer définitivement un élèment du vecteur et réduire sa taille consécutivement ?

[Invité]

[Laurent Gomila]

Les opérations que tu cites réajustent bien la taille du vecteur. Si c'est de la mémoire allouée dont tu parles, il y a une astuce pour ajuster celle-ci, mais en général garder la mémoire allouée est une meilleure stratégie.

[Julien_C++]

J'ai essayé d'opter pour la solution de la faq c'est à dire :

Code :

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

1
2
3
4
5
6
7
8
 
#include <string>
#include <vector>
#include <algorithm>
 
 
std::vector v;
v.erase(std::remove_if(v.begin(), v.end(), std::bind2nd(std::greater<int>(), 3)), v.end());

Mais j'ai un problème et je sais même pas si cette solution marchera mais dans algo.h : erreur à chaque condition : if (!__prec(*__first)) car appel d'une non fonction
Est-ce la solution ?

[Laurent Gomila]

Si tu commençais par nous dire ce que tu cherches à faire, exactement ?

[Julien_C++]

C'est tout simple !
Juste supprimer une instance dans le vecteur et reajuster la taille (size() du vecteur

Ca donne ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
class CItem
{
public:
          CItem() {}
          // Variables etc...
};
class CClient
{
public:
          CClient() {}
          void Supprimer(int n);
          std::vector < CItem > Courses;
          // variables etc...
};
///////////////////////////////////////////
void CClient::Supprimer(int n)
{
          // Enlever un CItem PRECIS (article)
          this->Courses.erase(this->Courses[n]);
 
          // Echange du dernier élément avec l'élément n ( cela causera 
          // peut etre problème étant donné qu'on a déjà effacé l'élément n
 
          CItem *pItem = this->Courses.end();
          this->Courses[n] = pItem;
 
          // pour réajuster le vecteur
          this->Courses.pop_back();      
}

Bien entendu ca ne marche pas
J'espère que vous avez compris ce que je voulais tout simplement faire

[Mat007]

Salut,

Lorsque tu fais un 'erase' les éléments sont décalés pour combler le 'trou'.
Donc dans ton code lorsque tu fais :

Code :

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

1
2
 
this->Courses[n] = pItem;

Tu écrases potentiellement le nouvel élément 'n'.

De plus :

Code :

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

1
2
 
CItem *pItem = this->Courses.end();

end() ne donne pas du tout le dernier élément mais est une sorte de 'faux' élément qui se trouve après tous les éléments.
Du coup pItem vaut potentiellement n'importe quoi.

Et finalement :

Code :

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

1
2
 
this->Courses.pop_back();

retire le dernier élément, ça n'a rien à voir avec un quelconque réajustement...

Il n'y a pas du tout besoin de réajuster quoique ce soit, tu fais juste un 'erase' et voilà.
Attention par contre à bien libérer les objets alloués et stockés par pointeur dans ton vecteur.

En résumé : lis la FAQ sur les conteneurs dont le lien t'as été donné dans la première réponse :p

MAT.

[Julien_C++]

Merci en tout cas !

Donc si je comprend bien d'abord un appel du destructeur de l'instance et ensuite une erase sur le même élément ?

Code :

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

1
2
3
4
5
 
int i; 
std::vector < Classe > Vector;
Vector[i].~Classe();
Vector.erase(&Vector[i]);

Il n'y a pas du tout besoin de réajuster quoique ce soit, tu fais juste un 'erase' et voilà.
Attention par contre à bien libérer les objets alloués et stockés par pointeur dans ton vecteur.

C'est bien le destructeur qu'il faudra appeler pour libérer la mémoire ou resize ou...?

[Mat007]

C'est bien le destructeur qu'il faudra appeler pour libérer la mémoire ou resize ou...?

Je voulais dire que, si tu as fait un 'new' pour créer les objets que tu stockes par pointeur dans ton vecteur, il faut faire vraisemblablement un 'delete' quand tu les retires si tu n'en as plus besoin.
Et si tu n'as pas fait de 'new' et que tu stockes des pointeurs dans un vecteur c'est qu'il y a un problème

MAT.

[Julien_C++]

Bon il me semble que j'ai compris et je vous remercie tous pour les solutions et surtout explications apportées
Merci Merci et Merci