vector头插极慢，时间复杂度o(n)，因需平移所有元素；应改用deque（o(1)头插）、list/forward_list（o(1)头插但无随机访问），或尾插后reverse；reserve和resize均无法加速头插。
vector::insert(vec.begin(), x) 会非常慢
在 vector 头部插入一个元素，比如 vec.insert(vec.begin(), 0)，本质是把所有已有元素向后平移一位。时间复杂度是 O(n)，且每次都会触发内存拷贝（或移动）。10 万个元素的 vector 插入一次头部，就要移动 10 万次，实测可能耗时毫秒级——这在高频或实时场景下不可接受。
想头插快？别用 vector::insert
真正需要频繁头插（或任意位置插入/删除），vector 就不是合适容器。它设计目标是尾部高效、随机访问快，不是做链表用的。替代方案有：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
-
std::deque：支持O(1)头插（push_front），也支持随机访问（虽常数略大），内存不连续但分段连续，多数场景比 vector 头插快两个数量级以上 -
std::list或std::forward_list：真正的O(1)头插，但失去随机访问能力，迭代器失效规则更复杂，缓存不友好 - 如果只是“最终要逆序”，改用尾插 + 最后
std::reverse：先push_back所有数据，再一次性反转，总时间仍是O(n)，但常数极小、无中间拷贝
reserve 能不能加速头插？不能
reserve 只影响容量（capacity），不改变逻辑结构。即使你提前 vec.reserve(1000000)，insert(vec.begin(), x) 仍要移动全部现有元素——预留空间只是避免多次分配，不省移动开销。
同理，resize 也不行：vec.resize(n+1) 会让末尾多一个默认值，再手动挪动所有元素去头部？那还不如直接 insert。
真要用 vector 头插，至少避免反复调用
如果业务逻辑确实绕不开（比如解析协议时逐字符前缀拼接），且数据量小（
- 不要在循环里反复头插：比如读一行字符逐个
insert(begin(), c)，应先存到临时string或deque，最后整体构造或赋值 - 确认是否真需要「插入」：有时用
vec[0] = x覆盖首元素，或用vec.emplace_back(x)尾插再反转，语义更清晰、性能更好 - 检查迭代器是否失效：头插后，所有原有迭代器（包括
begin()、end()）都可能失效，尤其扩容时
insert(begin(), ...) 出现在热路径里，第一反应不该是优化这个调用，而是换容器。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
