vector是C++ STL中动态数组容器，支持自动内存管理与尾部高效增删；具有随机访问、动态扩容、连续存储特性，常用接口包括size、push_back、insert等，推荐使用reserve预分配空间以提升性能。
vector 是 C++ STL 中最常用的序列容器之一，它封装了动态数组，能够自动管理内存，支持在尾部高效地插入和删除元素。相比普通数组，vector 更安全、更灵活，是日常编程中处理变长数据的首选工具。
vector 的基本特点
vector 具有以下特性：
- 动态扩容：内部使用连续内存存储元素，当容量不足时会自动重新分配更大的空间并复制原有数据。
- 随机访问：支持通过下标或迭代器快速访问任意位置的元素，时间复杂度为 O(1)。
- 尾部操作高效：在尾部插入（push_back）和删除（pop_back）的时间复杂度为 O(1)，均摊后仍为常数时间。
- 可在中间插入/删除：但效率较低，涉及元素移动，时间复杂度为 O(n)。
vector 的包含与定义
使用 vector 需要包含头文件：
#include定义方式如下：
立即学习“C++免费学习笔记（深入）”；
std::vectorstd::vector
std::vector
std::vector
std::vector
常用成员函数与操作
vector 提供了丰富的接口来操作数据：
容量相关：
- v.size()：返回当前元素个数。
- v.empty()：判断是否为空，返回 bool。
- v.capacity()：返回当前分配的存储容量。
- v.resize(n) 或 v.resize(n, val)：调整大小，不足则补默认值或指定值。
- v.reserve(n)：预分配至少 n 个元素的空间，避免频繁扩容。
- v[i]：通过下标访问，不检查越界。
- v.at(i)：访问第 i 个元素，越界时抛出 std::out_of_range 异常。
- v.front()：返回第一个元素。
- v.back()：返回最后一个元素。
- &v[0] 可获取首元素地址，可用于传给 C 风格函数。
- v.push_back(x)：在尾部添加一个元素。
- v.pop_back()：删除最后一个元素。
- v.insert(it, x)：在迭代器 it 指向位置前插入元素 x。
- v.erase(it) 或 v.erase(first, last)：删除单个或一段元素。
- v.clear()：清空所有元素。
- v.swap(v2)：与另一个 vector 交换内容，速度快。
迭代器的使用
vector 支持完整的迭代器操作，可用于遍历：
std::vectorfor (auto it = vec.begin(); it != vec.end(); ++it) {
std::cout }
也可使用范围 for 循环（推荐）：
for (const auto& elem : vec) {std::cout }
vector 的扩容机制
当 vector 容量不足时，会进行扩容。典型策略是容量翻倍（具体实现依赖编译器），例如从 4 扩到 8，再扩到 16。虽然单次扩容代价高，但均摊后每次 push_back 仍是 O(1)。
频繁插入建议提前使用 reserve() 预分配空间，避免重复拷贝。
常见注意事项
- 插入或删除元素可能导致迭代器、指针、引用失效，尤其是发生扩容时。
- 不要用 vector
存储布尔数组，它是特化版本，行为异常；可改用 std::deque 或 std::vector 。 - 多维 vector 可通过嵌套定义，如 std::vector<:vector>> 表示二维数组。
基本上就这些。熟练掌握 vector 能极大提升编码效率和程序健壮性。它设计简洁、接口清晰，是 C++ 开发中不可或缺的工具。
