vector高效关键在四招：预留容量避免扩容复制；用erase-remove惯用法批量删除；高频非尾部增删应换deque/list/set等容器；善用emplace_back和move减少拷贝开销。
vector 的插入和删除效率取决于位置——尾部操作是 O(1)，中间或头部则是 O(n)。真正影响性能的不是“能不能做”，而是“在哪做、怎么预估、要不要换容器”。下面直击关键点，不讲基础语法，只说进阶实战中容易踩坑又见效快的优化策略。
预留容量（reserve）比反复 push_back 更省时间
vector 动态扩容时会重新分配内存 + 复制旧元素，频繁触发代价很高。尤其在知道最终规模时，reserve 一次到位能彻底避免复制开销。
- 比如要读取 10 万行数据：先
vec.reserve(100000)，再循环push_back，比什么都不做快 2~3 倍（实测常见于 IO 后批量构建场景） - 注意：
reserve不改变size()，只影响capacity()；若误用resize()会默认构造冗余对象，反而更慢 - 不确定上限？可按指数增长 reserve（如每次翻倍），比逐个 push 的均摊成本更低
删中间元素优先用 erase + remove 组合（erase–remove 惯用法）
直接对每个满足条件的元素调用 erase(it) 是最慢写法——每删一个都移动后续所有元素。正确做法是用算法分离逻辑删除与物理删除：
-
vec.erase(std::remove(vec.begin(), vec.end(), value), vec.end());—— 单次遍历 + 单次搬移，O(n) - 自定义条件用
remove_if：例如删所有偶数vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x){return x%2==0;}), vec.end()); - 注意：remove 系列不真正销毁对象，只是重排；若元素含资源（如指针），需确保析构安全（通常 move-aware 类型无问题）
高频头/中插删？考虑换容器，别硬扛 vector
vector 的内存连续性是双刃剑：缓存友好，但插入删除代价高。如果业务明确需要在任意位置频繁增删（比如实时消息队列、编辑器文本行管理），vector 就不是最优解：
立即学习“C++免费学习笔记（深入）”；
- 头插/头删多 → 用
std::deque（分段连续，两端 O(1)，随机访问略慢但可接受） - 任意位置增删+需排序/查找 →
std::list或std::forward_list（链表，插入删除 O(1)，但失去缓存局部性） - 大量查找+少量修改 →
std::set/std::unordered_set（自动去重、有序或哈希，查删都是 O(log n) 或均摊 O(1)） - 别为了“习惯用 vector”而牺牲复杂度——profile 真实瓶颈后再选，不是凭感觉
移动语义 + emplace 系列函数减少临时对象
C++11 后，避免拷贝是提升插入效率的隐形重点。尤其对非 POD 类型（如 string、自定义类）：
- 用
emplace_back(args...)替代push_back(T(args...))：直接在 vector 内存中构造对象，跳过临时对象生成和移动 - 插入已有对象时，显式用
std::move：如vec.push_back(std::move(str))，避免字符串深拷贝 - 确保你的类支持移动构造（默认生成或手动定义），否则 emplace 和 move 都退化为拷贝
基本上就这些。vector 的高效不靠奇技淫巧，而在理解其内存模型和操作代价。预留、组合算法、合理选型、善用移动——四招覆盖 90% 性能痛点。不复杂，但容易忽略。
