Vector扩容机制

C++ Vector是如何自动扩容的？

​ C++ 的 vector 是一个动态数组，它可以自动调整大小以容纳更多的元素。当向 vector 中添加元素时，如果当前容量不足以容纳新元素，就会触发扩容操作。

vector 的扩容策略通常是按照一定的增长因子来进行扩容，具体增长因子的选择可能因编译器而异。一种常见的策略是每次扩容将容量翻倍，即每次扩容后的容量是原容量的两倍。

当 vector 需要扩容时，它会执行以下步骤：

1. 分配一个新的内存块，其大小为当前容量的增长因子倍数（例如，翻倍增长因子为2）。
2. 将原有的元素从旧的内存块复制到新的内存块中。
3. 释放旧的内存块。
4. 更新容量和指向新内存块的指针。

这样，vector 就成功地扩容了，并且现在有足够的空间来存储新的元素。需要注意的是，扩容操作可能会导致重新分配内存和复制元素的开销，因此频繁地插入大量元素可能会带来性能上的损失。为了避免频繁的扩容操作，可以使用 vector 的 reserve 函数在添加元素之前预留一定数量的空间。

总结起来，vector 的扩容过程就是将原有的元素复制到一个更大的内存块中，并更新容量和指针，以便能够容纳更多的元素。