c++ - std::vector 向下调整大小

Question

C++ 标准似乎没有说明两者对容量的副作用 resize(n) , 与 n < size() , 或 clear() .

它确实对 push_back 的摊余成本做出了声明和 pop_back - O(1)

我可以设想一种实现通常的容量变化ala CLRS 算法(例如，放大时加倍，减小时减半 size to < capacity()/4)。(Cormen Lieserson Rivest Stein)

谁有任何实现限制的引用？

Answer 1

调用resize()较小的尺寸对 vector 的容量没有影响.它不会释放内存。

从 vector 中释放内存的标准习惯用法是swap()它带有一个空的临时vector : std::vector<T>().swap(vec); .如果要向下调整大小，则需要从原始 vector 复制到新的本地临时 vector ，然后将生成的 vector 与原始 vector 交换。

更新: C++11 添加了成员​​函数 shrink_to_fit() 为此，减少 capacity() 的请求不具约束力。至size() .