vector是C++标准库中自动管理内存、支持随机访问的动态数组容器;需包含头文件,常用操作包括声明初始化、push_back/pop_back增删、[]/at访问、size/capacity容量控制及STL算法遍历。

vector 是 C++ 标准库中最常用、最实用的动态数组容器,它自动管理内存,支持随机访问,能随元素增减自动扩容缩容。
基础用法:声明、初始化与常见操作
要使用 vector,必须包含头文件 #include
-
声明空 vector: std::vector
v; —— 创建一个空的 int 类型动态数组 -
指定初始大小: std::vector
arr(5); —— 创建含 5 个默认初始化为 0.0 的 double 元素 -
带初值初始化: std::vector
chars = {'a', 'b', 'c'}; 或 std::vectorv{1, 2, 3, 4}; -
拷贝构造: std::vector
v2 = v1; 或 std::vectorv2(v1);
增删改查:核心成员函数详解
vector 提供了一组简洁高效的接口来操作数据,掌握以下函数就够日常开发90%场景:
- v.push_back(x):在末尾添加元素 x(自动扩容,均摊时间复杂度 O(1))
- v.pop_back():删除末尾元素(不返回值,O(1))
- v.insert(it, x):在迭代器 it 指向位置前插入 x(如 v.insert(v.begin() + 2, 99))
- v.erase(it) 或 v.erase(first, last):删除单个或区间元素(注意:迭代器会失效)
- v[i] 或 v.at(i):访问第 i 个元素;at() 带越界检查,抛出 std::out_of_range 异常,更安全
- v.front() / v.back():快速获取首/尾元素(要求 vector 非空)
容量与内存管理:size、capacity、reserve、shrink_to_fit
理解 size 和 capacity 的区别是避免性能陷阱的关键:
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
还木有评论哦,快来抢沙发吧~