17370845950

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 v; —— 创建空 int 向量
• 指定大小（默认初始化）： std::vector v(5); —— 5 个 0.0
• 指定大小+初值： std::vector v(3, 'a'); —— {'a','a','a'}
• 用数组/列表初始化（C++11 起）： std::vector v = {1, 2, 3, 4}; 或 std::vector v{1,2,3};
• 拷贝构造： std::vector v2 = v1; 或 std::vector v2(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 后迭代器可能失效，循环中删元素要小心迭代器偏移。用熟了，它比原生数组更可靠、更高效。