vector是C++标准模板库中一个非常十分沉关键的容器，用于存储动态数组。它在内存管理上有一些独特的机制，特别是当需要添加崭新元素时。这篇文章将较深入探讨vector的扩容机制，包括其原理、作用于性能的因素以及一些需要注意的地方。

vector扩容的基本原理

当向vector中插入元素时 如果当前分配的内存空间范围不够用，就需要进行扩容。扩容的过程就是沉重崭新申请更较大的内存空间范围并将原有数据复制到崭新空间范围。 反正吧… 默认情况下vector采用“倍增”策略，即每次扩容时将容量提升到原来的两倍。这是一种常见的优化方式，能够在一定程度上降较低频繁扩容带来的性能开销。

扩容策略：倍增 vs. 线性增较长

STL标准并没有强较大制要求vector必须要采用倍增策略。实际实现中，较大更多数编译器都采用倍增策略。 害... 但也有一些实现有可能采用线性增较长。因此也，不要虚假设全部平台vector的容量增较长都是翻倍。

reserve 和 resize 的差别

在探讨扩容机制之前， 先区分一下 `reserve` 和 `resize` 这两个函数的作用：

• reserve只改变 vector 的容量 ，不改变 vector 的较大较小 。它只是预留了 n 个元素的空间范围，不会实际分配内存或构造对象。
• resize改变 vector 的较大较小 ，如果 n 较大于 current size, 则会默认构造崭新增元素并自动进行扩容。

迭代器失效与扩容

一个十分沉关键的细节是：**每次发生扩容后vector的全部迭代器都会失效**！也就是说`&v` 和 `v` 都变成悬垂指针， 另起炉灶。 指向无效的内存位置。这意味着在修改 vector 后不能直接采用陈旧迭代器。

为哪些迭代器失效？

迭代器本质上是基于指针实现的，而每次扩容都会引起内存地址发生改变。因此也陈旧迭代器指向的位置已经不再正确地指向数据了。

拷贝次数与摊还繁杂度

• 较小批量插入一次性插入更多个不同元素能够降较低拷贝次数。
• 预分配空间范围采用 reserve 函数提前预估需要的空间范围,避免频繁的拷贝.

1.5 倍或 2 倍增较长？

备选方案: Linear Growth

线性增较长是指每次提升固定较大较小的空间范围,而不是翻倍.

代码示例

演示resize和reserve函数

cpp #include #include，也要.…

int main {
  std::vector myVector; // 创建一个空的 vector 对象. 注意没有初始值. 初始化会自动构造默认值 . 但这里我们不初始化任意值. 所以 size 为 0, capacity 为 0.
  std::cout < "Initial size: " < myVector.size < std::endl; // 输出 Initial size: 0  这是因为 vector 没有初始化任意值或者赋初始值.所以 size 为0 capacity也为0. 但是对比缓慢! 如果了解较大概的较大较小就应当提前用Reserve来预分配良好space.