讲师中心 微信公众号
AI工具推荐 视频效率加速

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

大宇君_9758

大宇君_9758

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

|

193人浏览过

|

来源于php中文网

原创

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

C++14
C++14

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

下载
std::vector<int> 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,但不保证

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

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

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

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

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

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

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

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

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

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

WorkBuddy

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

DeepSeek

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

6099

2023.08.02

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

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

2985

2024.08.29

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

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

3828

2025.08.29

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

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

2665

2025.08.29

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

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

339

2026.04.23

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

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

4058

2023.08.10

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

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

1129

2025.12.24

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

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

383

2026.01.21

剧云AI短剧创作教程合集
剧云AI短剧创作教程合集

本专题聚焦剧云AI短剧创作,讲解从短剧灵感、梗概、全局大纲到分集、分场和正文的完整流程及节奏设计方法。

0

2026.10.14

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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