vector是C++ STL中动态数组容器，需包含头文件<vector>，支持自动内存管理与随机访问；可使用push_back、pop_back进行尾部增删，insert和erase实现任意位置插入删除（中间操作效率低）；提供size、empty、clear等成员函数管理元素；可通过下标、迭代器或范围for循环遍历；容量相关函数包括capacity、reserve、resize和shrink_to_fit；推荐用于替代原生数组，频繁中间修改时可考虑list或deque。
vector 是 C++ 标准模板库（STL）中最常用的动态数组容器之一，它能自动管理内存，支持随机访问，并且可以动态扩容。使用 vector 可以避免手动管理数组大小和内存分配的麻烦。
包含头文件与基本定义
要使用 vector，必须包含对应的头文件：
#include <vector>定义一个 vector 的基本语法如下：
- vector<int> vec; // 创建一个空的 int 类型 vector
- vector<double> vec(5); // 创建包含 5 个元素的 double vector，初始值为 0
- vector<string> vec(3, "hello"); // 创建 3 个值为 "hello" 的 string 元素
- vector<int> vec2(vec1); // 拷贝另一个 vector 的内容
常用成员函数操作
vector 提供了丰富的成员函数来操作数据：
立即学习“C++免费学习笔记（深入）”；
- vec.push_back(x)：在末尾添加一个元素 x
- vec.pop_back()：删除最后一个元素（不返回值）
- vec.size()：返回当前元素个数
- vec.empty()：判断是否为空，返回 true 或 false
- vec.clear()：清空所有元素
- vec[i] 或 vec.at(i)：访问第 i 个元素（at 会做越界检查）
- vec.front()：获取第一个元素
- vec.back()：获取最后一个元素
- vec.begin() / vec.end()：返回迭代器，用于遍历
插入与删除指定位置元素
除了在尾部操作，vector 还支持在任意位置插入或删除元素：
- vec.insert(vec.begin() + i, value)：在第 i 个位置前插入 value
- vec.insert(vec.begin() + i, n, value)：插入 n 个相同的 value
- vec.erase(vec.begin() + i)：删除第 i 个元素
- vec.erase(vec.begin() + i, vec.begin() + j)：删除区间 [i, j)
注意：插入和删除中间元素效率较低，因为需要移动后续元素。
遍历 vector 的方式
有多种方法可以遍历 vector 中的元素：
-
下标遍历：
for (int i = 0; i < vec.size(); ++i) { cout << vec[i] << " "; } -
迭代器遍历：
for (auto it = vec.begin(); it != vec.end(); ++it) { cout << *it << " "; } -
范围 for 循环（推荐）：
for (const auto& x : vec) { cout << x << " "; }
容量相关函数
vector 内部会预分配空间，涉及容量与大小的区别：
- vec.size()：当前元素数量
- vec.capacity()：当前可容纳的最大元素数（无需重新分配）
- vec.resize(n)：改变 size，不足补默认值，多余则截断
- vec.reserve(n)：预留至少 n 个元素的空间，避免频繁扩容
- vec.shrink_to_fit()：请求释放未使用的内存（C++11 起）
基本上就这些。vector 使用起来灵活高效，是替代原生数组的首选容器。只要掌握好增删查改和遍历方法，就能应对大多数场景。注意频繁在中间插入删除会影响性能，此时可考虑 list 或 deque。不复杂但容易忽略细节，多练习就熟练了。
