0

0

C++ vector扩容机制_C++ vector reserve与resize的区别详解

冰火之心

冰火之心

发布时间:2025-11-29 15:53:35

|

571人浏览过

|

来源于php中文网

原创

vector扩容时自动申请更大内存并迁移数据,常见增长倍数为2;reserve(n)预分配容量避免频繁扩容,不改变size;resize(n)调整元素数量,会初始化或销毁元素。

c++ vector扩容机制_c++ vector reserve与resize的区别详解

在C++中,vector 是最常用的动态数组容器之一。它能自动管理内存,在元素增加时动态扩容。理解其扩容机制以及 reserveresize区别,对编写高效、稳定的代码至关重要。

vector的扩容机制

当 vector 中的元素数量超过当前容量(capacity)时,vector 会自动进行扩容。这个过程通常包括以下步骤:

  • 申请一块更大的连续内存空间,通常是原容量的1.5倍或2倍(具体倍数由编译器实现决定,常见为2倍)。
  • 将原有元素逐个拷贝或移动到新内存中。
  • 释放旧内存空间。

由于涉及内存重新分配和数据迁移,频繁扩容会影响性能,尤其是当 vector 存储大量数据或元素类型较复杂时。

例如:

立即学习C++免费学习笔记(深入)”;

std::vector vec;
vec.push_back(1);
vec.push_back(2);
// 当超出当前容量时,触发扩容

可以通过调用 capacity() 查看当前容量,size() 查看当前元素个数。

reserve的作用:预分配容量

reserve(n) 用于预先分配至少能容纳 n 个元素的内存空间,但不会改变 vector 的大小(size)。

听脑AI
听脑AI

听脑AI语音,一款专注于音视频内容的工作学习助手,为用户提供便捷的音视频内容记录、整理与分析功能。

下载
  • 只影响 capacity,不影响 size。
  • 避免频繁扩容,提升插入效率。
  • 如果 n 小于当前 capacity,某些实现可能不处理,标准不强制缩容。

适用场景:已知将要存储大量元素,提前 reserve 可减少内存重分配次数。

std::vector vec;
vec.reserve(1000); // 容量变为1000,size仍为0
vec.push_back(1); // 不会立即触发扩容

resize的作用:调整元素数量

resize(n) 改变 vector 中实际元素的数量。

  • 若 n > 当前 size,添加默认构造的元素(或指定值)使 size 达到 n。
  • 若 n
  • 可能触发扩容,如果 n 超过当前 capacity。

它直接影响 vector 的逻辑大小,元素可被访问和修改。

std::vector vec(3); // size=3, 元素为0,0,0
vec.resize(5); // size=5, 新增两个0
vec.resize(2); // size=2, 最后三个被移除

reserve 与 resize 的关键区别

std::vector v;
v.reserve(5); // capacity=5, size=0
v.resize(5); // capacity>=5, size=5
  • 目的不同:reserve 优化性能,避免频繁分配;resize 控制元素个数。
  • 是否初始化元素:reserve 不创建元素;resize 会创建或销毁元素。
  • 访问安全性:reserve 后不能直接通过下标访问未构造的元素;resize 后可以。

错误示例:

v.reserve(5);
v[0] = 10; // 危险!size为0,越界访问

正确做法:

v.resize(5);
v[0] = 10; // 正确,size为5,元素存在

基本上就这些。合理使用 reserve 可提升性能,而 resize 用于控制容器的实际大小。理解它们的区别,能帮助你更精准地管理 vector 的内存和元素。不复杂但容易忽略细节。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
Python 自然语言处理(NLP)基础与实战
Python 自然语言处理(NLP)基础与实战

本专题系统讲解 Python 在自然语言处理(NLP)领域的基础方法与实战应用,涵盖文本预处理(分词、去停用词)、词性标注、命名实体识别、关键词提取、情感分析,以及常用 NLP 库(NLTK、spaCy)的核心用法。通过真实文本案例,帮助学习者掌握 使用 Python 进行文本分析与语言数据处理的完整流程,适用于内容分析、舆情监测与智能文本应用场景。

2

2026.01.27

拼多多赚钱的5种方法 拼多多赚钱的5种方法
拼多多赚钱的5种方法 拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变,以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销,利用平台社交电商红利实现盈利。

104

2026.01.26

edge浏览器怎样设置主页 edge浏览器自定义设置教程
edge浏览器怎样设置主页 edge浏览器自定义设置教程

在Edge浏览器中设置主页,请依次点击右上角“...”图标 > 设置 > 开始、主页和新建标签页。在“Microsoft Edge 启动时”选择“打开以下页面”,点击“添加新页面”并输入网址。若要使用主页按钮,需在“外观”设置中开启“显示主页按钮”并设定网址。

12

2026.01.26

苹果官方查询网站 苹果手机正品激活查询入口
苹果官方查询网站 苹果手机正品激活查询入口

苹果官方查询网站主要通过 checkcoverage.apple.com/cn/zh/ 进行,可用于查询序列号(SN)对应的保修状态、激活日期及技术支持服务。此外,查找丢失设备请使用 iCloud.com/find,购买信息与物流可访问 Apple (中国大陆) 订单状态页面。

93

2026.01.26

npd人格什么意思 npd人格有什么特征
npd人格什么意思 npd人格有什么特征

NPD(Narcissistic Personality Disorder)即自恋型人格障碍,是一种心理健康问题,特点是极度夸大自我重要性、需要过度赞美与关注,同时极度缺乏共情能力,背后常掩藏着低自尊和不安全感,影响人际关系、工作和生活,通常在青少年时期开始显现,需由专业人士诊断。

5

2026.01.26

windows安全中心怎么关闭 windows安全中心怎么执行操作
windows安全中心怎么关闭 windows安全中心怎么执行操作

关闭Windows安全中心(Windows Defender)可通过系统设置暂时关闭,或使用组策略/注册表永久关闭。最简单的方法是:进入设置 > 隐私和安全性 > Windows安全中心 > 病毒和威胁防护 > 管理设置,将实时保护等选项关闭。

6

2026.01.26

2026年春运抢票攻略大全 春运抢票攻略教你三招手【技巧】
2026年春运抢票攻略大全 春运抢票攻略教你三招手【技巧】

铁路12306提供起售时间查询、起售提醒、购票预填、候补购票及误购限时免费退票五项服务,并强调官方渠道唯一性与信息安全。

96

2026.01.26

个人所得税税率表2026 个人所得税率最新税率表
个人所得税税率表2026 个人所得税率最新税率表

以工资薪金所得为例,应纳税额 = 应纳税所得额 × 税率 - 速算扣除数。应纳税所得额 = 月度收入 - 5000 元 - 专项扣除 - 专项附加扣除 - 依法确定的其他扣除。假设某员工月工资 10000 元,专项扣除 1000 元,专项附加扣除 2000 元,当月应纳税所得额为 10000 - 5000 - 1000 - 2000 = 2000 元,对应税率为 3%,速算扣除数为 0,则当月应纳税额为 2000×3% = 60 元。

27

2026.01.26

oppo云服务官网登录入口 oppo云服务登录手机版
oppo云服务官网登录入口 oppo云服务登录手机版

oppo云服务https://cloud.oppo.com/可以在云端安全存储您的照片、视频、联系人、便签等重要数据。当您的手机数据意外丢失或者需要更换手机时,可以随时将这些存储在云端的数据快速恢复到手机中。

75

2026.01.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.7万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 14万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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