讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

updream

一键生成高质量推广成片

C++ vector扩容机制是怎样的 C++动态数组内存增长策略分析【源码】

冬芳君_4020

冬芳君_4020

发布时间:2026-01-28 13:16:37

|

682人浏览过

|

来源于php中文网

原创

vector扩容新容量主流为1.5倍或2倍,但标准不强制;搬移元素优先用noexcept移动构造,否则回退拷贝;capacity与size差值非必然浪费,shrink_to_fit仅为请求;手写vector易错在reserve(0)处理、非法类型分配及移动后指针置空。

c++ vector扩容机制是怎样的 c++动态数组内存增长策略分析【源码】

vector::push_back 触发扩容时,新容量怎么算

标准库不强制规定扩容倍数,但主流实现(libstdc++、libc++、MSVC STL)都采用「1.5 倍」或「2 倍」增长策略。libstdc++(GCC)用的是 old_capacity + old_capacity / 2(即 1.5 倍),向上取整;MSVC 则直接翻倍。关键点在于:这不是简单的乘法,而是通过 std::max(old_capacity + 1, old_capacity * 2) 类似逻辑保证至少增 1,且避免 0 容量死循环。

实际中别依赖具体倍数——std::vector 只保证均摊 O(1) 的 push_back 复杂度,不承诺增长率。若需确定性行为(如预留空间防重分配),应主动调用 reserve()。

扩容时旧元素怎么搬,移动语义起什么作用

扩容本质是三步:申请新内存 → 搬移元素 → 释放旧内存。搬移方式取决于元素类型是否满足 std::is_nothrow_move_constructible_v<t></t>:

  • 若为 true(如 std::string、自定义含 noexcept 移动构造函数的类),优先调用移动构造,避免深拷贝
  • 若为 false(如仅提供抛异常移动构造,或只有拷贝构造),退回到拷贝构造,此时若拷贝抛异常,旧容器仍保持有效(强异常安全)
  • POD 类型(如 int、double)可能被编译器优化为 memmove,不调用任何构造函数

这意味着:没写 noexcept 移动构造函数的类,在 vector 扩容时大概率走拷贝路径,性能受损且无法享受移动优势。

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

capacity() 和 size() 差值大,一定浪费内存吗

不一定。差值反映「已分配但未使用」的空间,但这是为避免频繁分配/释放做的权衡。真正的问题不在差值本身,而在:shrink_to_fit() 不保证释放内存(C++11 起是「请求」而非「命令」),libc++ 和 MSVC 通常会释放,libstdc++ 则常忽略(因涉及重新分配+搬移,开销可能比留着更大)。

如果你明确需要回收内存(例如 vector 生命周期长、后续不再增长),可手动 std::vector<t>(v).swap(v)</t> 强制收缩,但注意这会引发一次完整搬移。

自己实现简易 vector 时最容易错的边界

真实源码里最常出问题的不是增长公式,而是三处细节:

  • 初始 capacity() 通常为 0 或 1,但 reserve(0) 必须合法且不改变 capacity —— 很多手写实现误判为「无需操作」而跳过分配检查
  • 当 T 是引用类型或数组类型时,std::allocator<t>::allocate()</t> 会编译失败,必须用 std::allocator<:byte></:byte> + placement new 绕过
  • 移动构造后原对象必须处于「可析构但不可读写」状态,若忘记将原 vector 的 data_ 置为 nullptr,析构时 double free

这些在标准库源码(比如 libstdc++ 的 stl_vector.h)里都有显式处理,但抄代码时极易漏掉其中一两条。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
string转int
string转int

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

7479

2023.08.02

string转int
string转int

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

7479

2023.08.02

int占多少字节
int占多少字节

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

3545

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4668

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

3125

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4668

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

904

2025.10.23

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn