capacity() 返回 vector 底层已分配内存可容纳的元素个数，非已用数量；其值恒 ≥ size()，仅在 reserve、shrink_to_fit 或自动扩容时改变，删元素不缩容。
capacity 是 vector 底层已分配内存能存多少个元素
capacity() 返回的不是“用了多少”，而是“已经划好地、建好房、但还没住满的房间总数”。它代表 vector 当前持有的连续内存块，最多能容纳多少个 T 类型对象（不触发重新分配的前提下）。这个值和 size() 没有必然相等关系，但恒满足：capacity() >= size()。
常见错误现象：调用 pop_back() 或 clear() 后发现 capacity() 没变——这完全正常。vector 不会因删数据就自动缩容，因为频繁分配/释放内存比“多占点地方”代价更高。
- 扩容只发生在
push_back()、insert()等插入操作导致size() == capacity()时 - 不同编译器策略不同：GCC 常按 1.5 倍增长，MSVC 常翻倍，都是为了摊薄扩容均摊成本
-
capacity()单位是“元素个数”，不是字节数；想知道实际内存占用，得算capacity() * sizeof(T)
size 和 capacity 的行为差异在哪
size() 是你真正能遍历、访问、迭代的元素个数；capacity() 是底层 new T[N] 里那个 N。它们变化时机完全不同：
-
size()变：每次push_back()、erase()、resize()、assign()都会立即响应 -
capacity()变：仅在reserve(n)（主动预留）、shrink_to_fit()（尝试收缩）、或自动扩容时改变 -
clear()后size()归零，capacity()通常纹丝不动——这是有意为之的设计，方便复用容器
典型误用：用 for (int i = 0; i 遍历——结果是越界读未初始化内存，UB（未定义行为）。
立即学习“C++免费学习笔记（深入）”；
什么时候该调用 reserve()，什么时候别乱 shrink_to_fit()
提前调用 reserve(n) 是性能优化中最简单有效的手段之一，尤其当你明确知道后续要塞入大量元素时（比如解析千行日志、加载图像像素、接收网络包）。
- 适用场景：
vector初始化后、循环push_back()前；或批量构造前预估总量 - 注意：
reserve(n)只影响capacity()，不影响size()，也不会初始化任何元素 -
shrink_to_fit()是 C++11 引入的“请求”，不是命令——编译器可忽略；且它可能引发一次内存拷贝+释放，仅当确定后续长期不用大容量时才考虑 - 频繁调用
shrink_to_fit()反而降低性能，就像反复搬家用纸箱装又拆
怎么一眼看出 capacity 是否成了瓶颈
最直接的办法是在关键路径前后打点看 capacity() 和 size() 的比值。如果 size() / capacity() 长期低于 0.3，说明内存浪费明显；如果在循环中观察到 capacity() 多次跳变（比如从 1→2→4→8），说明正在经历多次扩容。
一个轻量实操技巧：
std::vector<int> v;
v.reserve(1000); // 先锁死容量
for (int i = 0; i < 1000; ++i) {
v.push_back(i);
}
// 此时 capacity() == 1000，size() == 1000，零扩容开销容易被忽略的一点：capacity 的“冗余”不是 bug，是 vector 为时间换空间做的权衡。强行消灭它，往往换来更差的局部性与更多 cache miss。
