0

0

C++ string append效率 C++ 字符串拼接预分配内存优化【优化】

冰火之心

冰火之心

发布时间:2026-02-02 13:53:02

|

136人浏览过

|

来源于php中文网

原创

append 不比 + 和 += 慢;它零拷贝追加(容量足够时),远优于需复制全部内容的 operator+;+= 与 append 行为几乎一致,语义更清晰,编译后汇编通常无差别;隐式扩容(size==capacity)使 append 退化为 O(n);预分配用 reserve(),不改变 size 且开销极小;循环前 reserve 可避免多次扩容;resize() 不适用,因会初始化内存并改变 size;预留比预估多 10%~20% 容量常获 2–5 倍性能提升。

c++ string append效率 c++ 字符串拼接预分配内存优化【优化】

append 比 + 和 += 慢吗?

不慢,append 本身是零拷贝追加(只要容量够),比 operator+ 高效得多——后者每次都会构造新对象并复制全部内容。+= 行为和 append 几乎一致,但语义上更易读;实际编译后汇编通常没差别。真正拖慢的是隐式扩容:当 size() == capacity() 时,append 必须重新分配内存、复制旧数据,复杂度从 O(1) 退化为 O(n)。

怎么预分配避免多次扩容?

在已知最终长度或有合理上界时,调用 reserve() 显式预留空间。它只改变 capacity(),不改变 size(),也不初始化内存,开销极小。

  • 如果拼接前能估算总长(比如 10 个字符串各约 20 字节),直接 s.reserve(256)
  • 若分多轮拼接(如循环中不断 append),务必在循环前 reserve,别在循环内反复调用
  • 注意:resize() 不是替代方案——它会填充字符并改变 size(),后续 append 仍可能触发扩容

reserve 多大才合适?

没有银弹,但有两个关键事实:

  • STL 实现(如 libstdc++、libc++)通常按 1.5× 或 2× 增长容量,频繁小增量扩容代价很高
  • 过度预留(如 reserve(1MB) 只用 1KB)浪费内存,但对现代系统影响常小于反复 malloc/free 的延迟和碎片
  • 实测表明:预留比预估多 10%~20% 容量,往往比精确计算或不预留快 2–5 倍(尤其在千次以上拼接场景)

例如:string s; s.reserve(1000); for (int i = 0; i —— 这比无 reserve 快一个数量级。

别摸鱼导航
别摸鱼导航

别摸鱼是一个AI导航网站、新媒体导航和设计导航

下载

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

哪些情况 reserve 无效或反效果?

reserve 对空字符串或已足够大的容量无害,但以下场景需谨慎:

  • 拼接总量完全不可预估(如解析网络流中的不定长 JSON 字段),强行 reserve 可能分配过大内存或频繁重估
  • 字符串生命周期极短(如函数局部临时量),且拼接次数少于 3 次,优化收益几乎为零
  • 使用 std::string_view 或写时复制(COW)实现的旧库(如某些嵌入式 STL),reserve 可能触发不必要的深拷贝

真正容易被忽略的是:reserve 不会释放已有内存,即使你随后 clear()capacity() 仍保持高位——这在长生命周期对象中可能导致“内存只增不减”。需要收缩时,得用 string().swap(s) 或 C++11 后的 s.shrink_to_fit()(但后者是提示,不保证执行)。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

424

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

537

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

313

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

78

2025.09.10

string转int
string转int

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

523

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

361

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1505

2023.10.24

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

29

2026.02.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 8.7万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 3.2万人学习

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

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