c++kquote>vector的size是实际元素个数，capacity是无需扩容的最大容量；当size超过capacity时触发扩容，通常按1.5至2倍原容量申请新内存并复制数据；频繁扩容影响性能，可提前用reserve(n)预分配空间以避免；扩容导致迭代器、指针和引用失效，clear不改变capacity，shrink_to_fit可缩减冗余容量。
在C++中，vector 是一个动态数组，能够自动管理内存并在需要时扩容。理解其扩容机制以及 capacity 与 size 的区别，对编写高效程序非常重要。
size 与 capacity 的区别
size() 表示当前 vector 中实际存储的元素个数；而 capacity() 表示 vector 在不重新分配内存的前提下最多能容纳的元素数量。
举个例子：
vector v;
v.push_back(1);
v.push_back(2);
// 此时 v.size() == 2，但 v.capacity() 可能大于等于2，比如为4
只有当插入新元素导致 size 超过 capacity 时，vector 才会触发扩容。
立即学习“C++免费学习笔记（深入）”；
vector 的扩容机制
当 vector 空间不足时，会进行以下操作：
申请一块更大的连续内存空间（通常是当前容量的1.5倍或2倍） 将原有数据复制或移动到新空间 释放旧内存 更新内部指针指向新空间
不同编译器实现可能略有差异。例如：
MSVC 和 GCC 通常采用 2 倍扩容 Clang（libc++）有时使用 1.5 倍增长以节省内存
频繁扩容会影响性能，因为每次都要拷贝数据。可通过 reserve() 预先分配足够空间来避免。
如何合理使用 capacity 优化性能
如果你知道将要存储的元素数量，建议提前调用 reserve(n)：
vector v;
v.reserve(1000); // 预分配空间
for (int i = 0; i v.push_back(i);
}
// 这样在整个过程中不会发生任何 reallocation
这能显著提升性能，尤其在大量插入场景下。
常见误区与注意事项
扩容会导致所有迭代器、指针和引用失效，因为内存地址已改变。
不要保存指向 vector 元素的原始指针，除非确保不会发生插入导致扩容 resize() 改变 size，可能也会改变 capacity（如果新 size > 当前 capacity） clear() 只清空元素（size=0），但 capacity 不变 shrink_to_fit() 可尝试减少 capacity 到接近 size 的水平（C++11起）
基本上就这些。掌握 size 与 capacity 的区别，并善用 reserve，能让 vector 使用更高效。
以上就是C++ vector扩容机制_C++ vector capacity与size区别的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1487289.html
微信扫一扫 
支付宝扫一扫 
