微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > C++ > 正文

C++ vector扩容机制_C++ vector capacity与size区别

尼克
发布： 2025-12-01 15:58:03
原创
287人浏览过
c++kquote>vector的size是实际元素个数，capacity是无需扩容的最大容量；当size超过capacity时触发扩容，通常按1.5至2倍原容量申请新内存并复制数据；频繁扩容影响性能，可提前用reserve(n)预分配空间以避免；扩容导致迭代器、指针和引用失效，clear不改变capacity，shrink_to_fit可缩减冗余容量。

c++ vector扩容机制_c++ vector capacity与size区别

在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倍）
  • 将原有数据复制或移动到新空间
  • 释放旧内存
  • 更新内部指针指向新空间

不同编译器实现可能略有差异。例如：

Ai Mailer
Ai Mailer

使用Ai Mailer轻松制作电子邮件

Ai Mailer 49
查看详情 Ai Mailer
  • MSVC 和 GCC 通常采用 2 倍扩容
  • Clang（libc++）有时使用 1.5 倍增长以节省内存

频繁扩容会影响性能，因为每次都要拷贝数据。可通过 reserve() 预先分配足够空间来避免。

如何合理使用 capacity 优化性能

如果你知道将要存储的元素数量，建议提前调用 reserve(n)：

vector v;
v.reserve(1000); // 预分配空间
for (int i = 0; i < 1000; ++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区别的详细内容，更多请关注php中文网其它相关文章！

相关标签：
c++ 区别 for int 指针

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：C++ memset函数用法注意事项_C++对象初始化陷阱与正确姿势 下一篇：C++如何实现一个状态机_使用C++枚举和类实现有限状态机(FSM)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
C++如何实现协程_C++20 coroutine基础语法与co_await/co_yield入门 C++20协程通过co_await、co_yield、co_return实现暂停与恢复，需返回类型含promise_type以控制行为，如用co_yield构建生成器range(from,to)逐次产出值。
2025-12-01 16:29:02
707
c++如何使用Clang-Format统一代码风格_c++自动化代码格式化配置 Clang-Format可统一C++代码风格，1.安装后验证版本；2.创建.config文件选择预设或自定义规则；3.用命令格式化文件或集成到Git；4.集成至编辑器与CI流程确保一致性。
2025-12-01 16:27:17
940
C++怎么实现一个动态规划算法_C++背包问题与DP状态转移方程 0-1背包问题通过动态规划求解，状态定义为dpi表示前i个物品在容量w下的最大价值，转移方程为dpi=max(dpi-1,dpi-1]+value[i-1])；C++实现采用二维数组填充DP表，可优化为一维数组从后往前更新，空间复杂度由O(nW)降为O(W)，适用于处理重叠子问题与最优子结构的最优化场景。
2025-12-01 16:26:43
422
C++的std::to_chars和std::from_chars是什么_C++17中高性能的数字与字符串转换 std::to_chars和std::from_chars提供高效安全的数字字符串转换，位于头文件，零分配、无异常、高性能，适用于性能敏感场景。
2025-12-01 16:15:32
188
c++ sort函数怎么用 c++ sort排序算法实例 C++中sort函数定义在头文件中，使用IntroSort算法实现高效排序。1.可对数组或vector等容器排序，采用左闭右开区间；2.默认升序，支持通过greater()实现降序；3.支持自定义比较函数或lambda表达式，如按绝对值、个位数或结构体成员排序；4.结构体排序时可结合const引用提高效率。掌握其三个参数即可灵活应用。
2025-12-01 16:05:35
901
C++ auto关键字推导规则_C++11类型推导陷阱与最佳实践 auto关键字根据初始化表达式推导类型，遵循模板推导规则，注意花括号推导为initializer_list、顶层const和引用被忽略的问题，合理使用auto可提升代码质量，但需避免常见陷阱。
2025-12-01 16:03:06
398
C++如何实现一个状态机_使用C++枚举和类实现有限状态机(FSM) 首先使用枚举定义状态，如TrafficLightState包含红、黄、绿；再通过类封装状态和行为，构造函数初始化当前状态为红灯；change方法根据当前状态切换至下一状态，displayState输出当前状态名称，实现清晰的状态管理与转换逻辑。
2025-12-01 16:02:46
850
C++ vector扩容机制_C++ vector capacity与size区别 vector的size是实际元素个数，capacity是无需扩容的最大容量；当size超过capacity时触发扩容，通常按1.5至2倍原容量申请新内存并复制数据；频繁扩容影响性能，可提前用reserve(n)预分配空间以避免；扩容导致迭代器、指针和引用失效，clear不改变capacity，shrink_to_fit可缩减冗余容量。
2025-12-01 15:58:03
287
C++ memset函数用法注意事项_C++对象初始化陷阱与正确姿势 答案：memset在C++中仅适用于POD类型内存初始化，对含构造函数或虚函数的类对象使用会破坏对象状态导致未定义行为。正确做法是使用构造函数、成员初始化列表或值初始化（如Tobj{}）确保安全初始化，避免直接操作内存。
2025-12-01 15:54:42
698
c++的std::is_aggregate是什么_c++ C++17聚合类型检查 std::is_aggregate用于在编译期判断类型是否为聚合类型，满足无用户声明构造函数、无私有/保护非静态成员、无虚函数、无基类等条件，C++17起允许默认成员初始化器，常用于模板元编程中控制对象构造方式。
2025-12-01 15:53:33
815
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部