Taille d'un vecteur

Version imprimable

18/01/2007, 18h48
Julien_C++

Taille d'un vecteur

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 ?
18/01/2007, 19h22
Invité

:faq:
18/01/2007, 20h21
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.
19/01/2007, 19h04
Julien_C++
J'ai essayé d'opter pour la solution de la faq c'est à dire :
Code:

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 ?
19/01/2007, 19h25
Laurent Gomila

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

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

Ca donne ceci :

Code:

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 :lol:
J'espère que vous avez compris ce que je voulais tout simplement faire

19/01/2007, 21h19
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:

1 2 this->Courses[n] = pItem;
Tu écrases potentiellement le nouvel élément 'n'.

De plus :
Code:

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:

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.
19/01/2007, 22h39
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:

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

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...?
19/01/2007, 23h54
Mat007

Citation:

Envoyé par Julien_C++

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.
20/01/2007, 10h21
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 ;)