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 倍扩容。

cpp
#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';
}

预期输出

text
after reserve: size=3, capacity>=10=true
after resize(5): size=5, new element=0
after resize(2): size=2, capacity>=10=true

resize(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(),预留容量即可。把这两个目的分开,才能同时保证访问正确性和内存使用效率。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

size 和 capacity 有何区别

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通