C++ vector扩容机制原理解析_C++ vector capacity与size的区别

阿瑶吖_8048

阿瑶吖_8048

2025-12-03

321人浏览

原创

vector的size表示实际元素个数,capacity为不重新分配内存时的最大容量,扩容时按倍数申请新内存并迁移数据,频繁扩容影响性能,可使用reserve预分配内存以优化。

c++ vector扩容机制原理解析_c++ vector capacity与size的区别

在C++中,vector 是最常用的动态数组容器之一。它能够自动管理内存,在元素数量增加时自动扩容。理解其扩容机制以及 capacity 与 size 的区别,对写出高效、稳定的代码至关重要。

size 与 capacity 的基本区别

size() 表示当前 vector 中实际存储的元素个数;而 capacity() 表示 vector 在不重新分配内存的前提下最多能容纳的元素数量。

举个例子:

vector v;
v.push_back(1);
v.push_back(2);
// 此时 size() == 2, capacity() 可能为 2、4 或更大(依赖实现)

只有当插入新元素导致 size > capacity 时,vector 才会触发扩容,重新分配更大的内存空间,并将原有数据复制过去。

vector 扩容机制原理

vector 使用连续内存存储元素。当容量不足时,会执行以下步骤:

  • 申请一块更大的内存空间(通常为原容量的某个倍数)
  • 将原有元素逐个拷贝或移动到新内存
  • 释放旧内存
  • 更新内部指针指向新内存区域

关键点在于:扩容是“昂贵操作”,涉及内存分配和数据迁移。因此应尽量减少频繁扩容。

大多数 STL 实现采用“成倍增长”策略,常见的是 1.5 倍或 2 倍扩容。例如:

  • 起始 capacity = 1
  • 插入第2个元素 → 扩容至 2
  • 插入第3个元素 → 扩容至 4
  • 插入第5个元素 → 扩容至 8

这种策略保证了均摊时间复杂度为 O(1) 的插入效率。

C++14
C++14

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

下载

如何优化扩容带来的性能损耗

可以通过预分配内存避免反复扩容:

  • reserve(n):提前设置 capacity 至少为 n,不改变 size
  • resize(n):改变 size 为 n,必要时也会扩容

如果已知将要存储大量元素,建议一开始就调用 reserve:

vector data;
data.reserve(10000); // 避免中间多次扩容
for (int i = 0; i   data.push_back(i);
}

这样可将原本可能发生的十几次内存重分配降为零次,显著提升性能。

迭代器失效问题

每次扩容都会导致内存地址变更,因此所有指向原 vector 元素的迭代器、指针、引用都将失效。

例如:

vector v = {1, 2, 3};
int* p = &v[0];
v.push_back(4); // 可能触发扩容
// 此时 p 指向的内存可能已被释放,使用 p 将导致未定义行为

编程时需特别注意这一点,尤其是在循环中修改 vector 并持有指针的情况。

基本上就这些。掌握 size 和 capacity 的差异,理解扩容机制,合理使用 reserve,能有效避免性能瓶颈和潜在 bug。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

c++ 性能瓶颈

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

相关专题

更多
string转int
string转int

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

2023.08.02

7739

3

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

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

2024.08.29

3665

6

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

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

2025.08.29

4828

10

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

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

2025.08.29

3205

10

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

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

2026.04.23

399

31

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

0

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

0

15

GoFrame框架零基础入门
GoFrame框架零基础入门

本专题整理GoFrame框架的入门知识,从模块化设计理念、环境准备到跑通第一个Web服务,讲清目录分层、配置加载、日志与中间件的用法,并对比Gin、Go-Zero的差异,帮助Go开发者建立整体认知。

2026.11.17

0

15

SQLAlchemy 一对多关系怎么建立
SQLAlchemy 一对多关系怎么建立

SQLAlchemy 一对多关系怎么建立?本专题整理父子表外键、relationship 双向映射、关联查询、级联删除和加载优化等相关文章,帮助你理解并实现常见的 ORM 关系建模。

2026.11.17

0

10

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习