0

0

c++的std::vector是如何进行内存管理的? (capacity和size)

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-21 08:44:02

|

173人浏览过

|

来源于php中文网

原创

c++kquote>size()表示当前元素个数,capacity()表示已分配内存最多容纳元素数;clear()后size=0但capacity通常不变;reserve()预分配capacity,resize()改变size并可能扩容;shrink_to_fit()仅建议缩容,swap与空vector交换可强制释放内存。

c++的std::vector是如何进行内存管理的? (capacity和size)

std::vector 的 size()capacity() 到底差在哪

size() 是当前存了多少个元素,capacity() 是底层分配的连续内存能最多装多少个——两者完全独立。比如你 push_back() 10 个 int 后又 clear()size() 变成 0,但 capacity() 通常不变,内存没还给系统。

扩容时内存怎么分配:不是每次 +1,而是按比例增长

标准不强制具体策略,但所有主流实现(libstdc++、libc++、MSVC STL)都用「倍增」或「1.5 倍」增长。比如容量满时再 push_back(),会新申请一块更大的内存(通常是原 capacity() × 2),把旧数据搬过去,再释放旧内存。

  • 这意味着多次 push_back() 的均摊时间复杂度是 O(1),但单次可能是 O(n)
  • 如果你知道最终大概要多少元素,调用 reserve(n) 预分配,能避免多次拷贝和内存碎片
  • resize(n) 改的是 size()(必要时也会触发扩容),reserve(n) 只动 capacity()

怎么安全地“真正”释放多余内存

clear() 不释放内存,shrink_to_fit() 才是标准提供的“尽量缩容”请求——但它不保证成功,只是建议实现回收。实际是否释放取决于分配器和当前内存布局。

std::vector v = {1, 2, 3, 4, 5};
v.reserve(100); // capacity=100, size=5
v.clear();       // size=0, capacity 仍为 100
v.shrink_to_fit(); // capacity 可能变成 0 或 5,但不保证

如果必须确保释放,只能手动交换:

JTBC网站内容管理系统5.0.3.1
JTBC网站内容管理系统5.0.3.1

JTBC CMS(5.0) 是一款基于PHP和MySQL的内容管理系统原生全栈开发框架,开源协议为AGPLv3,没有任何附加条款。系统可以通过命令行一键安装,源码方面不基于任何第三方框架,不使用任何脚手架,仅依赖一些常见的第三方类库如图表组件等,您只需要了解最基本的前端知识就能很敏捷的进行二次开发,同时我们对于常见的前端功能做了Web Component方式的封装,即便是您仅了解HTML/CSS也

下载

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

std::vector{}.swap(v); // 强制清空并归还所有内存

迭代器失效是内存管理最直接的副作用

只要发生扩容(比如 push_back() 触发重新分配),所有指向该 vector 的迭代器、指针、引用全部失效——因为数据被挪到新地址了。这是使用 vector 时最容易忽略也最危险的一点。

  • insert() / erase() 在中间操作只让「被擦除位置及之后」的迭代器失效
  • push_back()resize()reserve() 这些可能引起重新分配的操作,会让「所有」迭代器失效
  • 检查是否要扩容?可以用 v.size() == v.capacity() 提前判断
真正麻烦的不是记不住 capacitysize区别,而是忘了它们变化时对指针/迭代器的连锁影响——尤其在多线程或回调场景里,一个没留意的 push_back() 就可能让野指针在下一行解引用。

相关专题

更多
string转int
string转int

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

338

2023.08.02

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

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

542

2024.08.29

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

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

53

2025.08.29

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

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

197

2025.08.29

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

482

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

143

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

5

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

4

2026.01.21

AO3中文版入口地址大全
AO3中文版入口地址大全

本专题整合了AO3中文版入口地址大全,阅读专题下面的的文章了解更多详细内容。

1

2026.01.21

热门下载

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

精品课程

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

共94课时 | 7.2万人学习

C 教程
C 教程

共75课时 | 4.1万人学习

C++教程
C++教程

共115课时 | 13万人学习

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

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