std::vector.pop_back() 会改变向量的容量吗？

Question

如果我在程序开始时使用 resize() 和 reserve() 将 std::vector 分配给特定的大小和容量，是否有可能 pop_back() 可能会“破坏”保留容量并导致重新分配？

Answer 1

不。缩小向量容量的唯一方法是交换技巧

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

，即使这样也不能保证按照标准工作。 （尽管很难想象它不起作用的实现。）

据我所知，C++ 标准的下一个版本（以前是 C++0x，但现在变成了 C++1x）将具有 <代码>std::vector<>::shrink_to_fit()。

Answer 2

不会。pop_back()不会缩小向量的容量。使用
相反，std::vector(v).swap(v)。

Answer 3

在C++11下，可以调用shrink_to_fit()来请求一个向量（以及双端队列或字符串），以便将保留空间减少到向量的容量。但请注意，这取决于实现：这只是一个请求，并且没有任何保证。您可以尝试以下代码：

#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(); 

}

Answer 4

不。与 push_back 相同，pop_back 不会影响 capacity()。它们只会影响 size()。

编辑：

我应该说，当 v.size() v.size() push_back 时，push_back 不会改变容量。 v.capacity()。

Answer 5

pop_XXX 永远不会改变容量。如果您尝试推送超出容量允许的内容，push_XXX 可以更改容量。

Answer 6

这是 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;
   }
}

仅调用析构函数并减少指向最后一个元素的指针。
来自 VC 的代码（发布）。因此它不会影响向量的容量（或重新分配）。