如何确保不会重新分配 std::vector？ [复制]

Question

我知道在向量上使用 push_back() 时，可能会重新分配该向量（如果没有剩余空间）以拥有更多空间。 使用 pop_back() 时，是否可以重新分配向量，以释放未使用的空间？

一般来说，当使用一系列 push_back() 和 pop_back() 操作时，我能否以某种方式确保我的向量不会被重新分配（假设我知道它的最大容量）？这种重新分配使我的指针和迭代器无效并导致问题。

Answer 1

当使用pop_back()时，是否可以重新分配vector，以便 释放未使用的空间？

pop_back 不会重新分配。你必须显式调用shrink_to_fit。

一般来说，我能否以某种方式确保我的向量不会被重新分配 （假设我知道它的最大容量），当使用一系列 push_back() 和 pop_back() 操作？

在推送或弹出任何内容之前，您应该以最大容量调用reserve。

---

以下内容更基于意见：

这种重新分配使我的指针和迭代器无效，并导致 问题。

这对我来说是一种代码味道。

• 拥有一堆指针/迭代器会导致代码难以理解和维护（这个确切的场景就是一个很好的例子）
• 即使您通过reserveing“修复”此问题，您现在也是在建立一个未来可能会改变的假设
• 如果您需要这些迭代器稳定性保证，vector 一开始可能不是正确的结构

Answer 2

引用cppreference:

迭代器和对最后一个元素的引用以及 end() 迭代器都无效。

因此不会发生重新分配，因为通过推断，所有其他迭代器仍然有效。因此，如果您reserve 预先需要的最大空间量，那么您应该能够获得您想要的行为。