提高vector插入效率的关键在于选择合适位置插入、提前reserve内存、必要时更换容器；尾插高效，中/头插本质O(n)，硬优化无效。
直接说结论：提高 vector 插入效率，关键不是“怎么插”，而是“在哪插、提前准备什么、要不要换容器”。尾部插入天然高效，中间或头部插入再怎么优化也绕不开 O(n) 搬移，硬扛只会让性能雪崩。
用 reserve() 避免扩容复制
每次 push_back() 触发扩容时，都要分配新内存 + 逐个拷贝/移动旧元素。对百万级数据，这可能占总耗时 30% 以上。
- 明确知道最终规模（如读取固定行数文件），先调
vec.reserve(N)，再循环push_back() -
reserve()只改capacity()，不调构造函数；误用resize(N)会默认构造 N 个对象，反而更慢 - 上限不确定？按指数增长预估（比如当前
capacity为 1000，下次到 2000 再到 4000），比逐个push_back均摊成本更低
优先用 emplace_back() 而非 push_back()
对非 POD 类型（如 std::string、自定义类），push_back() 必然产生临时对象，再移动进容器；emplace_back() 直接在目标位置构造，省掉一次构造+一次析构。
- 例如
vec.emplace_back("name", 25)对应Person构造函数，而vec.push_back(Person("name", 25))多一次临时对象生命周期 - 实测插入 10 万复杂对象，
emplace_back()比push_back()快约 30%，且不依赖编译器优化等级 - 注意：若传入的是已存在对象的左值（如
auto p = Person(...); vec.emplace_back(p)），实际调用的是拷贝构造——这时不如直接用push_back(p)
批量插入用 insert(iterator, first, last)
单个 insert() 在中间位置是 O(n)，循环调用 N 次就是 O(n²)。但一次插入整个区间，只搬移一次后续元素。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
- 末尾批量插入：用
vec.insert(vec.end(), src.begin(), src.end())，等价于高效版insert，比 N 次push_back少 N−1 次容量检查 - 中间批量插入：虽然仍要搬移后续元素，但避免了重复的迭代器计算和边界检查，实测 1 万次单插 vs 1 次万级插入，后者快 5–8 倍
- 注意：若
src和vec是同一容器，行为未定义；跨容器插入前务必确认迭代器有效性
头/中频繁插入？别硬改 vector，换容器
连续内存是 vector 的优势，也是它无法高效支持任意位置插入的根本限制。profile 确认瓶颈真在插入逻辑后，该换就换。
- 需要两端高效增删（如队列、滑动窗口）→ 用
std::deque：头插/头删均摊O(1)，随机访问稍慢但可接受 - 需任意位置插入+频繁遍历 →
std::list或std::forward_list：插入删除O(1)，但失去缓存局部性，遍历比vector慢 4–5 倍 - 插入同时伴随大量查找/去重 →
std::unordered_set或std::set：查删都是O(1)或O(log n)，但无序且不支持下标访问
真正容易被忽略的点：很多人在写原型时用 vector 图方便，后期数据量上来、插入变频繁，却只想着“优化插入写法”，而不是重新评估容器选型——这时候换容器带来的收益，远大于所有 emplace 和 reserve 的叠加。
