C / C++ / 系统课时
size 和 capacity 有何区别
size 和 capacity 有何区别
vector 看起来像会自动变长的数组,但“已经有多少元素”和“当前内存最多能容纳多少元素”是两回事。理解 size、capacity、reserve 与 resize 的差异,能避免误判内存分配、错误访问元素以及不必要的扩容。
学习目标
- 区分
size()与capacity()分别描述的状态 - 理解
reserve()和resize()对元素数量与存储空间的影响 - 能根据场景选择预留容量或真正改变元素个数
两个数分别在描述什么
size() 返回当前已经存在的元素个数,也就是可以通过下标、迭代器正常访问的元素范围。capacity() 返回在下一次重新分配内存之前,当前存储区域至少还能容纳到多少个元素。
任何有效的 vector 都满足 size() <= capacity()。容量大于元素数量并不表示那些位置已经有对象,因此不能因为 capacity() 是 10,就访问 v[7];合法下标仍然只到 size() - 1。
| 操作 | size |
capacity |
元素是否创建或销毁 |
|---|---|---|---|
reserve(n) |
不变 | 可能增大到至少 n |
否 |
resize(n) |
变为 n |
必要时增大 | 是 |
push_back(x) |
增加 1 | 空间不足时自动增大 | 创建一个新元素 |
reserve 只预留空间
当你大致知道后面会追加多少元素时,可以先调用 reserve(),减少多次扩容造成的内存重新分配。它改变的是可用存储空间,不会让 vector 凭空多出元素。
下面的程序刻意只打印标准保证的事实,避免依赖某个编译器具体采用 1.5 倍还是 2 倍扩容。
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{10, 20, 30};
values.reserve(10);
std::cout << "after reserve: size=" << values.size()
<< ", capacity>=10=" << std::boolalpha
<< (values.capacity() >= 10) << '\n';
values.resize(5);
std::cout << "after resize(5): size=" << values.size()
<< ", new element=" << values[3] << '\n';
values.resize(2);
std::cout << "after resize(2): size=" << values.size()
<< ", capacity>=10=" << (values.capacity() >= 10) << '\n';
}预期输出
after reserve: size=3, capacity>=10=true
after resize(5): size=5, new element=0
after resize(2): size=2, capacity>=10=trueresize(5) 会真正创建第 4、5 个 int 元素;没有提供初始值时,新增的 int 会被值初始化为 0。随后 resize(2) 会销毁多余元素,但通常不会主动缩减已分配容量。
扩容策略不要写死
连续执行 push_back() 时,只要 size() 即将超过 capacity(),vector 就需要获得更大的连续内存区域。标准没有规定容量必须按固定倍数增长,因此不同标准库、不同版本甚至不同构建环境都可能观察到不同的容量序列。
如果业务逻辑只需要“至少能放下 N 个元素”,应检查 capacity() >= N,而不是假设 reserve(100) 之后容量一定恰好等于 100。shrink_to_fit() 也只是缩容请求,标准不要求实现一定执行。
什么时候用 reserve,什么时候用 resize
只想减少后续追加元素时的扩容次数,用 reserve();需要让容器此刻就拥有指定数量的元素,用 resize()。前者是容量规划,后者是元素数量管理。
如果后续要写入第 n 个元素,应先确保 size() 已覆盖该位置;如果只是准备进行大量 push_back(),预留容量即可。把这两个目的分开,才能同时保证访问正确性和内存使用效率。