If I allocated an std::vector to a certain size and capacity using resize()
and reserve()
at the beginning of my program, is it possible that pop_back()
may "break" the reserved capacity and cause reallocations?
views:
513answers:
4No. pop_back() will not shrink the capacity of vector. use
std::vector<T>(v).swap(v)
instead.
No. The only way to change a vector's capacity is the swap trick
template< typename T, class Allocator >
void shrink_capacity(std::vector<T,Allocator>& v)
{
std::vector<T,Allocator>(v.begin(),v.end()).swap(v);
}
and even that isn't guaranteed to work according to the standard. (Although it's hard to imagine an implementation where it wouldn't work.)
As far as I know, the next version of the C++ standard (what used to be C++0x, but now became C++1x) will have std::vector<>::shrink_to_fit()
.
NO. Same as push_back
, pop_back
won't impact the capacity()
. They just impact the size()
.
EDIT:
I should have said push_back
won't change the capacity when the v.size() < v.capacity()
.
pop_XXX will never change the capacity. push_XXX can change the capacity if you try to push more stuff on than the capacity allows.