vector是C++ STL中常用的动态数组容器，支持自动内存管理、随机访问和动态扩容。通过#include 引入，可进行多种初始化如空构造、指定大小、列表初始化等。常用操作包括push_back、emplace_back添加元素，pop_back删除末尾元素，erase删除指定位置或区间元素，front和back访问首尾元素，size、empty、capacity获取容量信息，resize调整大小，reserve预分配空间。遍历方式有下标、迭代器和范围for循环，推荐使用const auto&避免拷贝。vector内部采用连续内存存储，支持O(1)随机访问，但中间插入删除为O(n)，需注意性能影响。频繁扩容可通过reserve优化，避免深拷贝建议传引用参数。掌握vector的使用能显著提升编程效率与程序稳定性。
vector 是 C++ STL 中最常用的一种动态数组容器，它能自动管理内存，支持随机访问，并且可以动态扩容。相比普通数组，vector 更安全、更灵活，是日常编程中处理序列数据的首选工具。
1. vector 的基本定义与初始化
要使用 vector，需要包含头文件 #include
vector
vector
vector
vector
也可以从数组或另一个容器构造：
int arr[] = {1, 2, 3};vector
2. 常用操作函数说明
vector 提供了丰富的成员函数来操作数据。
立即学习“C++免费学习笔记（深入）”；
添加元素：- v.push_back(x);：在末尾插入一个元素
- v.emplace_back(x);：比 push_back 更高效，直接在末尾构造对象
- v.pop_back();：删除最后一个元素（不返回值）
- v.clear();：清空所有元素
- v.erase(it);：删除指定迭代器位置的元素
- v.erase(it1, it2);：删除一个区间 [it1, it2)
- v[i] 或 v.at(i)：访问第 i 个元素（at 会做越界检查）
- v.front();：返回第一个元素
- v.back();：返回最后一个元素
- v.size();：当前元素个数
- v.empty();：判断是否为空
- v.capacity();：当前分配的存储空间大小
- v.resize(n); 或 v.resize(n, val);：调整大小
- v.reserve(n);：预分配空间，避免频繁扩容
- v.swap(v2);：交换两个 vector 的内容
- swap(v, v2);：标准 swap 函数，效率高
3. 遍历 vector 的方法
有多种方式可以遍历 vector 中的元素。
cout } 范围 for 循环（推荐）： for (const auto& x : v) {
cout }
如果只是读取，建议使用 const auto& 避免拷贝；需要修改则用 auto&。
4. vector 的性能与注意事项
vector 内部使用连续内存存储，因此支持 O(1) 随机访问，但在中间插入/删除是 O(n) 操作，效率较低。
- 频繁在末尾添加元素时，使用 reserve() 可减少内存重新分配次数
- 避免在 vector 中间频繁 insert/erase，考虑 list 或 deque 是否更合适
- vector 的扩容策略通常是成倍增长（如 2 倍），具体由编译器实现决定
- 当 vector 被复制或作为参数传递时，会进行深拷贝，代价较高，建议传引用
例如：
void print(const vectorfor (int x : v) cout }
这样不会拷贝整个 vector，提高效率。
基本上就这些。vector 使用简单但功能强大，掌握好它的用法，能大幅提升编码效率和程序稳定性。
