频繁增删场景下std::vector的性能优化咨询

一、reserve()的适用与用法 #

• 核心作用：std::vector每次扩容都会重新分配大块内存，还得把现有元素全拷贝/移动过去，百万级场景下频繁扩容绝对是性能杀手。reserve()能提前预分配足够内存，彻底避免频繁扩容的开销。
• 具体用法：
  • 初始化时先预估最大可能的Box总量（比如原百万个，全分裂后最多200万，直接调用vec.reserve(2000000);），一次性把内存申请到位。
  • 如果分裂是阶段性爆发（比如某关卡集中触发），可以在爆发前临时调用reserve扩容，事后如果内存吃紧，用shrink_to_fit()回收多余内存（但这个操作会触发元素拷贝，非必要别用）。
• 注意：reserve只改容量（capacity）不改实际元素数量（size），不会凭空创建Box，所以不额外消耗对象构造资源。

二、移动语义的适用与用法 #

• 核心作用：shared_ptr拷贝时会增减引用计数，百万级操作累积下来开销不小。用移动语义可以直接转移shared_ptr的所有权，跳过引用计数的修改，提升插入效率。
• 具体用法：
  • 创建新小Box后，插入vector时用std::move()转移：

    auto newBox1 = std::make_shared<Boxes>(/* 小Box的参数 */);
    auto newBox2 = std::make_shared<Boxes>(/* 小Box的参数 */);
    vec.push_back(std::move(newBox1));
    vec.push_back(std::move(newBox2));
    

  • 删除元素时配合swap-and-pop技巧用移动：

    // 删除索引为idx的元素，O(1)操作
    std::swap(vec[idx], vec.back());
    vec.pop_back();
    

• 注意：移动后的原shared_ptr会变成空，别再访问它。

三、其他针对性优化技巧 #

• 批量处理操作：别一有分裂就立刻插删，攒一帧的操作一起处理：
  1. 收集所有要删除的索引，按从大到小排序后逐个erase（从后往前删能减少元素移位的次数）。
  2. 收集所有要新增的Box，用批量插入代替多次push_back：

  std::vector<std::shared_ptr<Boxes>> newBoxes;
  // 往newBoxes里添加所有新生成的小Box
  vec.insert(vec.end(), std::make_move_iterator(newBoxes.begin()), std::make_move_iterator(newBoxes.end()));
  

• swap-and-pop优先用：vector的erase（除了末尾）是O(n)的，百万级元素下直接erase会卡爆。只要你的Box不需要保持固定顺序，就用swap-and-pop，把要删的元素和最后一个交换，再pop_back，速度快到飞起。
• 关闭调试模式：Debug版本的STL会有大量边界检查和调试开销，Release版本会自动优化，但如果手动开了调试宏（比如_GLIBCXX_DEBUG），一定要关掉，否则性能差几个数量级。
• 优化Box的内存布局：把Box里频繁访问的成员（比如质量、碰撞检测数据）放在一起，利用CPU缓存行，这样遍历vector时能减少缓存失效，间接提升整体性能。

内容的提问来源于stack exchange，提问作者jaybosco