在C++中，向量函数push_back会增加空数组的大小吗？

Question

快问。假设我声明了一个大小为 20 的向量。然后我想使用 Push_back 添加一些整数。

vector<int> myVector(20);
myVector.push_back(5);
myVector.push_back(14);

我的向量的容量现在是22，还是仍然是20？ 5 和 14 是否分别添加到索引 [19] 和 [20] 中？或者它们在 [0] 和 [1] 处？

Answer 1

在这些语句之后，其容量是由实现定义的。 （请注意，这与其大小不同。）

---

vector<int> myVector(20);

这将创建一个充满二十个 0 的向量。准确地说，它的大小是二十，容量至少是二十。是否正好是二十是由实现定义的；它可能有更多（实际上可能没有）。

myVector.push_back(5);

此后，数组的第二十一个元素是 5，并且容量再次由实现定义。 （如果容量之前正好是 20，那么现在会以未指定的方式增加。）

myVector.push_back(14);

同样，现在数组的第 22 个元素是 14，并且容量是实现定义的。

---

如果你想保留空间，但不想插入元素，你可以这样做：

vector<int> myVector;
myVector.reserve(20); // capacity is at least twenty, guaranteed not
                      // to reallocate until after twenty elements are pushed

myVector.push_back(5); // at index zero, capacity at least twenty.
myVector.push_back(14); // at index one, capacity at least twenty.

Answer 2

• size 是向量容器中的元素数量。
• capacity 是分配的存储空间的大小
• push_back 有效地将向量大小增加一，如果向量大小等于向量，这会导致内部分配存储的重新分配呼叫前的容量。

更多信息：http://www.cplusplus.com/reference/stl/vector/

Answer 3

push_back 增加了 std::vector 的大小，并将新元素放置在 vector 的后面（其他容器也有一个 >push_front 方法也在前面做同样的事情）。

但是，向量的大小和容量之间存在差异。 大小指的是现在向量中实际有多少项； 容量是指向量在不重新分配内存的情况下可以容纳的项目总数。如果您知道要添加多个元素并且不希望逐渐增加向量，则可以reserve() 内存。

Answer 4

由于向量不为空，但大小为 20（包含 20 个元素），并且您将 2 个元素推入后面，因此它现在包含22 个元素。但是新元素不是放置在索引 19 和 20 处，而是放置在索引 20 和 21 处。

如果您确实只想为向量保留足够的内存来容纳 20 个元素（实际上不包含任何元素），以防止昂贵的重新分配，那么您应该 在这种情况

std::vector<int> myVector;
myVector.reserve(20);

下，向量仍然是空的，但它有足够的内存来添加至少 20 个元素（例如，使用 push_back），而无需重新分配其内部存储。在这种情况下，向量仅包含您 pushed_back 的 2 个元素。

Answer 5

push_back 会将向量的容量增加到至少向量的新大小，但可能（即可能）稍大一些。

由于 push_back 需要在 O(1) 摊销时间内运行，因此每次重新分配都将是旧容量的某个倍数。在典型的实现中，该倍数为 2。

但未指定确切的容量增加。如果您需要精确控制容量，请使用reserve。

...

重新阅读你的问题，我不确定你是否理解向量的大小和容量之间的区别。大小是元素的数量。容量是向量在不执行重新分配的情况下可以容纳的元素数量。也就是说，您可以在重新分配之前push_backcapacity()-size()元素。

在您的示例中，5 和 14 将分别出现在 myVector[20] 和 myVector[21] 处。

Answer 6

嗯，vector 有成员函数push_back。其他序列如 deque 具有 push_front。

0、1、2、......、最终

添加后：

0、1、2、.....、最终、加法、...

你可能还记得：

capacity() returns the number of elements in the vector sufficient,
without allocating additional memory.
This number can be greater or equal to size.

也就是说，前面不能加或中间，因为向量专门用于通过索引快速访问元素。如果要前后添加，可以使用类似于vector的deque。如果你想添加到前面、后面和任何地方，你可以使用list。请注意，list 不提供像 deque 和 vector 那样的索引。

然而，假设向量的容量大于其实际大小。当您向其中添加元素时，不需要分配额外的内存。仅当容量等于大小时才有效。在许多编译器上，新容量将是旧容量的两倍。分配后，它将所有元素复制到新位置。然而，这种行为在内存方面可能会很昂贵。