Est-ce que std :: vector.pop_back() change la capacité du vecteur?

Question

Si j'ai alloué un vecteur std :: à une certaine taille et capacité en utilisant resize() et reserve() au début de mon programme, est-il possible que pop_back() puisse "casser" la capacité réservée et causer des réallocations? No. pop_back() ne rétrécira pas la capacité du vecteur

Answer 1

Non, la seule façon de réduire la capacité d'un vecteur est le truc de swap

template< typename T, class Allocator > 
void shrink_capacity(std::vector<T,Allocator>& v) 
{ 
    std::vector<T,Allocator>(v.begin(),v.end()).swap(v); 
} 

et même qui est pas garanti selon la norme. (Bien qu'il soit difficile d'imaginer une implémentation où cela ne fonctionnerait pas.)

Pour autant que je sache, la prochaine version de la norme C++ (ce qui était autrefois C++ 0x, mais est maintenant devenu C++ 1x) aura std::vector<>::shrink_to_fit().

Answer 2

utilisez std::vector<T>(v).swap(v) à la place.

Answer 3

NO. Même que push_back, pop_back n'aura pas d'impact sur capacity(). Ils ont un impact sur le size().

EDIT:

Je aurais dû dire push_back ne changera pas la capacité lorsque le v.size() < v.capacity().

Answer 4

pop_XXX ne changera jamais la capacité. push_XXX peut changer la capacité si vous essayez de pousser plus de choses que la capacité le permet.

Answer 5

est ici le code de std :: vector :: pop_back()

void pop_back() 
{ // erase element at end 
    if (!empty()) 
    { // erase last element 
     _Dest_val(this->_Alval, this->_Mylast - 1); 
     --this->_Mylast; 
    } 
} 

Fonction appelle seulement le Destructeur et diminue le pointeur sur le dernier élément. Code de VC (Release). Cela n'affecte donc pas la capacité (ou la réallocation) du vecteur.

Answer 6

Sous C++ 11 on peut appeler shrink_to_fit() pour demander un vecteur (ainsi qu'une deque ou une chaîne) afin de réduire l'espace réservé à la capacité du vecteur. Notez cependant que cela dépend de l'implémentation: c'est simplement une demande et il n'y a aucune garantie. Vous pouvez essayer le code suivant:

#include <iostream> 
#include <vector> 
using namespace std; 

int main(){ 
    vector<int> myVector; 

    for (auto i=1;i!=1e3;++i) 
     myVector.push_back(i); 

    cout << "Capacity: " << myVector.capacity() << endl; 
    myVector.reserve(2000); 
    cout << "Capacity (after reserving 2000): " << myVector.capacity() << endl; 
    myVector.shrink_to_fit(); 
    cout << "Capacity (after shrink_to_fit): " << myVector.capacity(); 

}