vector是C++ STL中自动管理内存的动态数组，支持随机访问和尾部快速增删；声明需指定类型，如vector v(5)或vector v{‘a’,‘b’}；常用操作包括push_back、pop_back、insert、erase、at等。
vector 是 C++ 标准模板库（STL）中最常用、最实用的容器之一，本质是“自动管理内存的动态数组”。它支持随机访问、尾部快速增删，用起来像数组但不用手动 new/delete，也不用担心越界（调试模式下会报错）。掌握 vector，就掌握了 STL 入门的钥匙。
怎么声明和初始化 vector？
vector 是模板类，必须指定元素类型。常见写法有：
-
空容器：
std::vector—— 创建空 int 向量v; -
指定大小（默认初始化）：
std::vector—— 5 个 0.0v(5); -
指定大小+初值：
std::vector—— {'a','a','a'}v(3, 'a'); -
用数组/列表初始化（C++11 起）：
std::vector或v = {1, 2, 3, 4}; std::vectorv{1,2,3}; -
拷贝构造：
std::vector或v2 = v1; std::vectorv2(v1);
常用操作：增、删、查、改
所有操作都通过成员函数完成，不依赖下标（除非你明确要访问）：
-
尾部插入：
v.push_back(x)—— 时间均摊 O(1) -
尾部删除：
v.pop_back()—— O(1)，不返回值（可用v.back()先取） -
任意位置插入：
v.insert(v.begin() + i, x)—— 在第 i 个位置前插入，O(n) -
任意位置删除：
v.erase(v.begin() + i)或v.erase(v.begin()+i, v.begin()+j) -
访问元素：
v[i]（不检查边界）、v.at(i)（带越界检查，抛出std::out_of_range） -
获取首尾：
v.front()、v.back()—— 对非空 vector 才安全
容量与大小：size()、capacity()、reserve()、resize()
理解这两个概念，能避免频繁内存重分配，提升性能：
- size()： 当前存了多少个元素（逻辑长度）
- capacity()： 底层分配了多少空间（物理容量），≥ size()
- resize(n)： 改变 size()；若 n > size()，补默认值；若 n
- reserve(n)： 预留至少 n 个空间（只扩大 capacity，不改变 size）；适合已知要 push 很多次时调用一次，避免反复 realloc
例如：v.reserve(1000); 后连续 push_back 900 次，基本不会触发扩容。
遍历 vector 的几种方式
推荐按场景选择，兼顾清晰性与安全性：
-
传统 for + 下标：
for (int i = 0; i —— 简单直接，注意用size_t或 auto 避免隐式转换警告 -
范围 for 循环（C++11）：
for (auto x : v) ...（值拷贝）或for (const auto& x : v) ...（推荐，避免拷贝） -
迭代器遍历：
for (auto it = v.begin(); it != v.end(); ++it) ...—— 灵活，配合算法使用多 -
std::for_each + lambda：
std::for_each(v.begin(), v.end(), [](int x){ cout
基本上就这些。vector 不复杂，但细节决定健壮性——比如别对空 vector 调用 front/back，insert/erase 后迭代器可能失效，循环中删元素
要小心迭代器偏移。用熟了，它比原生数组更可靠、更高效。
