C++ vector扩容机制_C++ vector reserve与resize的区别详解

vector扩容时自动申请更大内存并迁移数据，常见增长倍数为2；reserve(n)预分配容量避免频繁扩容，不改变size；resize(n)调整元素数量，会初始化或销毁元素。

在C++中，vector 是最常用的动态数组容器之一。它能自动管理内存，在元素增加时动态扩容。理解其扩容机制以及 reserve 与 resize 的区别，对编写高效、稳定的代码至关重要。

vector的扩容机制

当 vector 中的元素数量超过当前容量（capacity）时，vector 会自动进行扩容。这个过程通常包括以下步骤：

• 申请一块更大的连续内存空间，通常是原容量的1.5倍或2倍（具体倍数由编译器实现决定，常见为2倍）。
• 将原有元素逐个拷贝或移动到新内存中。
• 释放旧内存空间。

由于涉及内存重新分配和数据迁移，频繁扩容会影响性能，尤其是当 vector 存储大量数据或元素类型较复杂时。

例如：

std::vector vec;
vec.push_back(1);
vec.push_back(2);
// 当超出当前容量时，触发扩容

可以通过调用 capacity() 查看当前容量，size() 查看当前元素个数。

reserve的作用：预分配容量

reserve(n) 用于预先分配至少能容纳 n 个元素的内存空间，但不会改变 vector 的大小（size）。

• 只影响 capacity，不影响 size。
• 避免频繁扩容，提升插入效率。
• 如果 n 小于当前 capacity，某些实现可能不处理，标准不强制缩容。

适用场景：已知将要存储大量元素，提前 reserve 可减少内存重分配次数。

std::vector vec;
vec.reserve(1000); // 容量变为1000，size仍为0
vec.push_back(1); // 不会立即触发扩容

resize的作用：调整元素数量

resize(n) 改变 vector 中实际元素的数量。

• 若 n > 当前 size，添加默认构造的元素（或指定值）使 size 达到 n。
• 若 n
• 可能触发扩容，如果 n 超过当前 capacity。

它直接影响 vector 的逻辑大小，元素可被访问和修改。

std::vector vec(3); // size=3, 元素为0,0,0
vec.resize(5); // size=5, 新增两个0
vec.resize(2); // size=2, 最后三个被移除

reserve 与 resize 的关键区别

std::vector v;
v.reserve(5); // capacity=5, size=0
v.resize(5); // capacity>=5, size=5

• 目的不同：reserve 优化性能，避免频繁分配；resize 控制元素个数。
• 是否初始化元素：reserve 不创建元素；resize 会创建或销毁元素。
• 访问安全性：reserve 后不能直接通过下标访问未构造的元素；resize 后可以。

错误示例：

v.reserve(5);
v[0] = 10; // 危险！size为0，越界访问

正确做法：

v.resize(5);
v[0] = 10; // 正确，size为5，元素存在

基本上就这些。合理使用 reserve 可提升性能，而 resize 用于控制容器的实际大小。理解它们的区别，能帮助你更精准地管理 vector 的内存和元素。不复杂但容易忽略细节。