C++

liberer la reserve d'un std::vector après remplissage...

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : liberer la reserve d'un std::vector après remplissage...

babthefox2002

Bonjour,

je me pose une question à propos des std::vector : peut-t-on diminuer la taille de la réserve ?

Je m'explique, je veux par exemple créer un vecteur de taille inconnue mais quand même assez conséquente,
du coup j'utilise une réserve pour pouvoir éviter un nombre de trop grand de réallocations.
Puis je remplis mon vecteur (avec moins d'éléments que la taille de la réserve), et ensuite j'aimerai
pouvoir supprimer la réserve restante.

Peut être que cela se fait automatiquement mais je ne crois pas ?

Cela donnerai quelque chose comme celà :

Code :

std::vector<int> remplirVecteur(const std::vector<int>& v) {
std::vector<int> vect;
vect.reserve(10000); // on reserve suffisament d'espace
// on remplit vect avec les valeurs de v
for(int i = 0; i < v.size(); i++)
vect.push_back(v[i]);
// Ce que j'aimerai faire : vect.reserve.clear(); // = vider la reserve !
cout << "vect size : " << vect.size() << ", cap = " << vect.capacity() << endl;
return vect;
} // remplirVecteur

Ici bien entendu j'aurai pu utiliser la taille de v (v.size()) pour réserver la bonne taille mais cela est
juste pour illustrer ce que j'essaye de faire, parce que lorsque je lis des valeurs dans un fichier ou une
base de données je ne connais pas par avance leur nombre !

Merci pour vos réponses.

Nicolas

Message édité par babthefox2002 le 29-07-2005 à 15:46:36

Publicité

Rits75

to?be:!be

resize(n);

je pense!

el muchacho

Comfortably Numb

J'ai comme un gros doute sur cette réponse.

slash33

el muchacho a écrit :

J'ai comme un gros doute sur cette réponse.

+1. Au fait et si tu donnais la réponse?

HelloWorld

Salut tout le monde!

En supposant que ta fonction était un exemple, je crois que la méthode préconisée est:

Code :

return std::vector<int>( vect.begin(), vect.end() );

Mais vu que c'est plus ou moins ce qui se passe dans ton cas car tu renvoie une copie, il faudrait tester le capacity() de vect avec le capacity() du vecteur renvoyé par remplirVecteur().

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

babthefox2002

Si je un main() comme cela :

Code :

int main(int argc, char** argv) {
vector<int> v_ini;
v_ini.push_back(5);
v_ini.push_back(6);
v_ini.push_back(7);
v_ini.push_back(8);
cout << "v_ini size : " << v_ini.size()
<< ", cap = " << v_ini.capacity() << endl;
vector<int> v_out;
v_out = remplirVecteur(v_ini);
cout << "v_out size : " << v_out.size()
<< ", cap = " << v_out.capacity() << endl;
} // main

J'obtiens comme sortie :

Code :

v_ini size : 4, cap = 4
vect size : 4, cap = 10000
v_out size : 4, cap = 4

Donc apparemment le compilo (g++-3.3 dans mon cas), redimensionne la taille du vecteur automatiquement à la sortie de la fonction.
La solution est donc de passer par une fonction.

el muchacho

Comfortably Numb

slash33 a écrit :

+1. Au fait et si tu donnais la réponse?

Si mes souvenirs sont exacts, il n'y a pas moyen de réduire explicitement la taille réservée d'un vector (sauf à faire un delete et une recopie), la gestion est à la charge de l'implémentation du container vector. Donc en fonction de ce que l'on veut faire, il peut être plus intéressant d'utiliser deque à la place de vector.

Message édité par el muchacho le 29-07-2005 à 15:52:35

HelloWorld

Salut tout le monde!

babthefox2002 a écrit :

Donc apparemment le compilo (g++-3.3 dans mon cas), redimensionne la taille du vecteur automatiquement à la sortie de la fonction.
La solution est donc de passer par une fonction.

Non, il redimensionne pas. Tu récupères un copie du vect renvoyé et non pas directement vect. C'est cette copie qui s'auto-dimensionne correctement.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

el muchacho

Comfortably Numb

:whistle:

Message édité par el muchacho le 30-07-2005 à 08:02:29

Taz

bisounours-codeur

Publicité

HelloWorld

Salut tout le monde!

Code :

std::vector<int> remplirVecteur()
{
std::vector<int> vect;
return vect;
}
std::vector<int> v_out;
v_out = remplirVecteur();

v_out est une copie de vect, ça revient à avoir:

Code :

std::vector<int> vect;
std::vector<int> v_out( vect );

soit

Code :

std::vector<int> vect;
std::vector<int> v_out( vect.begin(), vect.end() );

ce qui fait que v_out est correctement dimensionné, indépendamment de la taille / capacité de vect.

---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite

FORUM HardWare.fr

Programmation

C++

liberer la reserve d'un std::vector après remplissage...

Sujets relatifs
[C++] STL Vector : Suppression d'un ième élément	[C++] Priority_queue/Vector
Récupérer l'heure du système avec un std::vector<int>	Select multiple et remplissage d'une zone de texte [resolu tout seul]
Creer une barre de remplissage	Débutant: vector non reconnu
[JAVA]Afficher un vector dans un Jtable	problème de remplissage d'une datagrid
STL - map pair vector - documentation ?	[SQL]Concaténer 2 chaînes numériques avec espace reservé
Plus de sujets relatifs à : liberer la reserve d'un std::vector après remplissage...

Page générée en 0.074 secondes