c++ vector用法 c++如何高效使用vector容器

浅辰姑娘_8779

浅辰姑娘_8779

2026-03-19

608人浏览

原创

vector 初始化和容量预估至关重要,未预分配空间导致频繁重分配与拷贝;reserve 只改容量不影响大小,resize 才改大小;迭代器在重分配后必然失效;移动语义可避免深拷贝;operator[] 无检查但高效,at() 有检查但开销大。

c++ vector用法 c++如何高效使用vector容器

vector 初始化和容量预估很关键

不预分配空间就反复 push_back,会导致多次内存重分配和元素拷贝,尤其存大对象时性能掉得明显。默认构造的 vector 容量是 0,第一次插入就触发分配;后续扩容通常是 1.5 倍或 2 倍增长,旧数据全要 memcpy。

  • 知道大概元素数量?直接用 vector<int> v(n)</int> 或 vector<int> v; v.reserve(n)</int>
  • 初始化后又清空再复用?记得调 v.clear() 不会释放内存,要缩容得写 vector<int>(v).swap(v)</int>(C++11 后更推荐 v.shrink_to_fit(),但不保证一定生效)
  • reserve 只影响容量(capacity()),不影响大小(size());resize 才会真正改变 size() 并可能初始化新元素

迭代器失效是高频崩溃源头

只要 vector 内存重分配(比如 push_back 触发扩容、insert / erase 改变布局),所有指向该 vector 的迭代器、指针、引用立刻失效。不是“可能出错”,是“必然未定义行为”——调试时看着正常,发布后随机崩。

  • 避免在循环中边遍历边 push_back 或 erase:先收集索引或用 erase-remove 惯用法(v.erase(remove_if(v.begin(), v.end(), pred), v.end()))
  • 用下标访问(v[i])比迭代器更抗干扰,但注意不检查越界;真要迭代,确保操作不触发重分配,或把修改逻辑拆到遍历之后
  • data() 返回的指针在任何修改容器的操作后都可能失效,别缓存它

移动语义能省掉大量拷贝

C++11 起,vector 支持移动构造和移动赋值。传参、返回、swap 时优先用右值引用,避免深拷贝整个底层数组。尤其函数返回局部 vector 时,编译器通常能自动移动(RVO),但显式写 std::move(v) 在某些场景仍有必要。

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
  • 函数返回:直接 return vector<int>{1,2,3};</int>,不用 std::move;但若返回命名变量(如 vector<int> v = ...; return v;</int>),加 std::move(v) 更稳妥
  • 接收参数:想接管所有权就用 void f(vector<int>&& v)</int>,否则用 const 引用 const vector<int>& v</int>
  • 注意:移动后原 vector 处于有效但未指定状态,只能安全调用 size()、empty() 或赋值,不能再用 operator[] 或迭代器

用 at() 还是 operator[]?看场景

operator[] 不检查下标,快但危险;at() 做边界检查,越界抛 std::out_of_range,适合调试或用户输入驱动的索引。生产环境别指望靠 at() 挡住所有问题——它只查 size(),不查 capacity(),而且异常开销不小。

  • 内部循环、性能敏感路径?无条件用 operator[],但确保逻辑上绝不会越界(比如用 for (size_t i = 0; i )
  • 处理外部数据(文件、网络、GUI 输入)?优先 at(),或者自己加断言:assert(i
  • 注意 v.at(i) 和 v[i] 对空 vector 都不合法;空 vector 的 v[0] 是未定义行为,v.at(0) 抛异常

vector 底层就是动态数组,高效的前提是你清楚它什么时候会 realloc、什么时候迭代器会死、哪些操作暗含拷贝。很多“慢”和“崩”,其实就差一行 reserve 或一个 std::move。

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

相关文章

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

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

下载

相关标签:

c++

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

相关专题

更多
c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

1958

7

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.23

616

5

java中void的含义
java中void的含义

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

2025.11.27

351

13

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

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

2026.04.23

319

31

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

140

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

80

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

60

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

40

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

60

13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习