C++ vector怎么预分配内存 C++ reserve函数提升性能技巧【优化】

穿越時空

发布时间：2026-01-24 00:39:08

279人浏览过

来源于php中文网

原创

c++kquote>用 reserve() 预分配内存可避免多次扩容带来的 O(n²) 拷贝和构造/析构开销，它只增大 capacity() 不改变 size()，也不构造元素；而 resize() 会改变 size() 并调用默认构造函数。

c++ vector怎么预分配内存 c++ reserve函数提升性能技巧【优化】

直接说结论：用 reserve() 预分配内存，但别和 resize() 搞混——它只改容量不改大小，也不构造元素。

为什么 `reserve()` 能提升性能

vector 在插入过程中可能多次触发扩容：每次容量不够时，会申请新内存、拷贝旧元素、销毁旧对象。频繁扩容带来 O(n²) 的拷贝开销和额外的构造/析构调用。

reserve() 提前锁定足够大的连续内存块，后续 push_back() 或 emplace_back() 就不会触发重新分配，直到容量再次不足。

适用于「知道最终元素个数」的场景，比如读取文件行数、解析固定长度数据包
对含非平凡构造函数的对象（如 std::string、自定义类）效果更明显
不改变 size()，operator[] 和迭代器仍只能访问已存在的元素

`reserve()` 和 `resize()` 的关键区别

这是最常踩的坑：两个函数名字像，行为完全不同。

立即学习“C++免费学习笔记（深入）”；

reserve(n)：确保 capacity() >= n；不新增元素，不调用任何构造函数
resize(n)：强制让 size() == n；若 n > size()，会默认构造新元素（调用默认构造函数）
调用 reserve(100) 后，size() 仍是 0，vec[0] 是未定义行为
调用 resize(100) 后，size() 变成 100，所有新元素已构造完成

实际怎么用才不翻车

预分配不是“越多越好”，也不是“越早越好”。要结合使用模式判断：

秘塔AI搜索

秘塔AI搜索，没有广告，直达结果

下载

如果后续全是 push_back()，且能预估总数（比如循环 1e6 次），就 vec.reserve(expected_count)
如果后续要随机写入（如 vec[i] = x），必须先用 resize() 或配合 reserve() + push_back() 构造出位置
避免在循环内反复调用 reserve()，它本身有开销；宁可略高估，也不要频繁重分配
注意：reserve() 不会释放已有内存，想缩容得用 shrink_to_fit()（但它是非强制的）

示例：

std::vector lines;
lines.reserve(1000); // 预分配，但 lines.size() 还是 0
for (int i = 0; i < 1000; ++i) {
    lines.push_back(read_line()); // 此时不会 realloc，且每个 string 独立构造
}

容易被忽略的细节

reserve 对移动语义友好的类型（如 std::unique_ptr、std::string）收益稳定；但对 trivial 类型（如 int）影响较小，因为拷贝成本低——真正瓶颈往往在构造/析构逻辑上。

另外，某些 STL 实现（如 libstdc++）在 reserve(0) 或极小值时可能不释放内存，而 clear() + shrink_to_fit() 才能真正归零容量。

预分配这事，本质是用空间换时间，但前提是「你真的知道要多少」——盲目 reserve(1

C++中如何实现多态？(虚函数表与动态绑定)

c++中如何使用std::vector的data成员函数_c++缓冲区访问技巧【实例】

c++中explicit关键字的作用_c++构造函数隐式转换【详解】

c++中如何实现字符串的单词首字母大写_c++标题格式化算法【详解】

c++的std::aligned_union有什么底层用途？ (类型安全的union)

数码产品性能查询

该软件包括了市面上所有手机CPU，手机跑分情况，电脑CPU，电脑产品信息等等，方便需要大家查阅数码产品最新情况，了解产品特性，能够进行对比选择最具性价比的商品。

下载

相关标签:

c++ 区别为什么 String 构造函数 int 循环 operator 对象

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++中如何使用std::max_element_c++查找容器最大值位置【汇总】下一篇：暂无

作者最新文章

搜狗浏览器怎么打开PDF文件搜狗浏览器无法预览PDF怎么办【工具应用】

2026-01-23 18:19

搜狗浏览器怎么设置快捷启动搜狗浏览器任务栏固定怎么做【教程】

2026-01-23 18:21

搜狗浏览器怎么导入其他浏览器收藏夹搜狗浏览器怎么迁移书签【详细教程】

2026-01-23 18:57

MAC怎么设置热点角_MAC屏幕四个角快捷功能设置【分享】

2026-01-23 19:19

MAC连接iCloud照片库_MAC云端相册同步设置

2026-01-23 19:24

MAC怎么更改默认浏览器_MAC切换Chrome或Edge为默认【教程】

2026-01-23 19:28

搜狗浏览器官网首页在线搜狗浏览器官方网站网页版

2026-01-23 19:35

百度文心一言如何使用插件？AI搜索与专业工具调用方法【指南】

2026-01-23 19:36

Win11开始菜单打不开怎么办_Win11开始菜单修复方法【妙招】

2026-01-23 20:02

Win11怎么查看系统音频输出位深支持_Win11 24bit高解析音频能力验证【音频】

2026-01-23 20:08

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

string转int

在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

358

2023.08.02

string转int

358

2023.08.02

int占多少字节

int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

542

2024.08.29