vector - 什么时候应该使用vector的reserve()？

Question

我总是使用 resize() 因为我不能使用保留，因为它会给出错误:向量下标超出范围。当我阅读了有关 resize() 和 reserve() 差异的信息时，我看到了诸如 Reserve() 设置最大值之类的东西。可以分配的元素数量，但 resize() 目前是我们所拥有的。在我的代码中，我知道最大。元素数量但 Reserve() 没有给我任何有用的东西。那么，如何使用reserve()呢？

Answer 1

向量具有容量(由 capacity() 返回，大小由 size() 返回。第一个说明向量 可以 容纳多少个元素，第二个说明 当前 容纳多少个元素。
resize 改变大小， reserve 只改变 capacity 。

另请参阅 resize 和 reserve 文档。

至于用例:
假设您事先知道要在 vector 中放入多少元素，但不想初始化它们 - 这就是 Reserve 的用例。假设你的向量之前是空的；然后，直接在 reserve() 之后，在执行任何 insert 或 push_back 之前，当然，您不能直接访问与保留空间一样多的元素 - 这将触发提到的错误(下标超出范围) - 因为您正在尝试的元素访问尚未初始化； size 仍然是 0。所以向量仍然是空的；但是，如果您选择保留容量以使其高于或等于您的向量将获得的最大大小，您就可以避免昂贵的重新分配；同时，您还将避免(在某些情况下代价高昂)每个调整大小的向量元素的初始化。

另一方面，使用 resize ，您可以说:让向量包含我作为参数给出的尽可能多的元素；初始化那些索引超过旧大小的索引，或者删除超过给定新大小的索引。

请注意，reserve 将 永远不会影响向量 中当前的元素(除非需要重新分配它们的存储位置 - 但不影响它们的值或它们的数量)!这意味着如果向量的大小当前大于您传递给同一向量上的保留函数调用的大小，保留将什么也不做。

另请参阅此问题的答案:Choice between vector::resize() and vector::reserve()