向量的reserve()方法的行为

Question

我想知道 std::vector::reserve() 在以下情况下的行为：

1. 假设 reserve(N) 立即被多次调用。 之前的 reserve(N1) 会被添加还是覆盖？
2. 如果较早的 reserve(N1) 被最新的调用覆盖， 那么如果最新的 reserve(Nn) 需要更少数量的槽位，会发生什么？
3. 声明 vector 后，如果我们只有 push_back() X 元素， 然后我们调用reserve(N)。已经 push_back() X 元素计数为 N ？
4. 假设，如果向量有一些X推送的元素，现在如果我们 push_back() 再多 1 个元素 (X+1)，则该对象必须 搬迁；但我们还没有执行 push_back()。什么 如果我们现在调用 reserve() 会发生什么吗？对象会被重新定位吗 立即地 ？如果没有，那么空间是如何保留的？

Answer 1

reserve() 只是确保向量分配的内存至少足够大以包含作为其参数传递的项目数。因此...

1. 无论所有通过的最大值是什么，都将是有效保留的最小结果容量。
2. 参见#1。
3. 是的。
4. 当调用 reserve() 时，向量会分配尽可能多的内存来存储传递给 reserve() 的项目数。

---

引用实际标准：

void reserve(size_type n)

如果n小于或等于capacity()，则此调用无效。
否则，它是分配额外内存的请求。如果
请求成功，则capacity()大于等于n；
否则，capacity() 不变。无论哪种情况，size() 都是
不变。

Answer 2

假设reserve(N)立即被相继调用多次。之前的 reserve(N1) 会被添加还是覆盖？

与 std::string 不同，std::vector 无法调用 reserve() 来缩小 capacity()< /code>.使用小于当前 capacity() 的参数调用 reserve() 是无操作。因此，增加当前容量的最后一个 reserve() 调用将保持有效。

如果较早的 reserve(N1) 被最新的调用覆盖，那么如果最新的 reserve(Nn) 需要更少数量的槽，会发生什么？

使用小于当前 capacity() 的参数调用 reserve() 是无操作。

声明向量后，如果我们只有push_back() X个元素，然后我们调用reserve(N)。已经push_back()的X个元素会计入N吗？

reserve() 只是分配（保留）足够数量的元素，所以是的。请注意，调用 reserve() 后，仅更改向量的 capacity()，size() 保持不受影响。如果您需要创建尽可能多的元素，而不仅仅是保留您应该使用resize()的内存。

假设，如果向量有一些 X 推送元素，现在如果我们 push_back() 还有 1 个元素 (X+1)，那么该对象将不得不重新定位；但我们还没有执行 push_back()。如果我们现在调用 reserve() 会发生什么？该对象会立即重新定位吗？如果没有，那么空间是如何保留的？

是的，搬迁将会发生，但这要视情况而定。如前所述，reserve() 分配足够的内存来存储与传递给它的参数一样多的元素。因此，如果这个元素数量大于当前向量capacity()所能容纳的数量，就会发生重定位。

标准参考：
C++03 23.2.4.2 向量容量 [lib.vector.capacity]

void Reserve(size_type n);

效果：通知向量计划的大小更改的指令，以便它可以相应地管理存储分配。在reserve()之后，如果发生重新分配，capacity()大于或等于reserve的参数；否则等于之前的capacity() 值。当且仅当当前容量小于 reserve() 的参数时，此时才会发生重新分配。

复杂性：它不会改变序列的大小，并且最多花费序列大小的线性时间。

抛出： length_error 如果 n > max_size().248)

注意：重新分配会使引用序列中元素的所有引用、指针和迭代器无效。确保在调用 reserve() 后发生的插入期间不会发生重新分配，直到插入使向量的大小大于最近调用中指定的大小为止reserve()。