原生C++数组无法直接插入元素，因大小固定且无自动扩容机制；应使用std::vector::insert()，注意迭代器失效和性能影响。
原生数组无法直接插入元素
原生 C++ 数组（如 int arr[10]）在定义后大小固定，内存连续且不可扩展，insert 这类操作根本不存在。试图“在中间插入”只能靠手动搬移数据，且必须确保目标数组有足够空余空间，否则必然越界或覆盖——这不是语言限制，而是内存模型决定的。
- 常见错误现象：
arr[5] = x; for(int i=9; i>5; --i) arr[i] = arr[i-1];—— 若数组已满或索引越界，行为未定义 - 没有“自动扩容”或“重排索引”的机制；下标 0~n-1 外的访问都是危险的
- 若硬要手写插入逻辑，必须提前确认：插入位置
pos合法（0 ≤ pos ≤ size），且当前已用长度size < capacity
用 std::vector 替代并调用 insert()
std::vector 是标准解法，它封装了动态内存管理，insert() 可在任意迭代器位置插入单个或多个元素，自动处理扩容与搬移。
- 插入单个元素：
v.insert(v.begin() + pos, value)，pos范围是0到v.size()（允许插到末尾） - 插入多个相同值：
v.insert(v.begin() + pos, count, value) - 插入另一个容器片段：
v.insert(v.begin() + pos, other.begin(), other.end()) - 性能影响：平均时间复杂度 O(n)，因为后续元素需整体后移；频繁在头部插入应考虑
std::deque
std::vector<int> v = {1, 2, 4, 5};
v.insert(v.begin() + 2, 3); // → {1, 2, 3, 4, 5}
插入时要注意迭代器/指针失效
vector::insert() 可能触发重新分配内存，一旦发生，所有指向该 vector 元素的迭代器、指针、引用全部失效。这是最容易被忽略的隐性陷阱。
- 错误写法：
auto it = v.begin() + 2; v.insert(v.begin(), 99); int x = *it;——it已悬空，读取未定义 - 安全做法：插入后重新获取迭代器，或避免在插入前后混用旧迭代器
- 如果需要稳定地址（如多线程或回调中长期持有），不要依赖
vector元素指针，改用索引或std::list/std::deque
需要高性能随机插入？考虑 std::deque 或手动预分配
若场景是频繁在两端插入（如队列）、或需避免单次插入导致的大规模搬移，std::deque 更合适：它支持 O(1) 头尾插入，中间插入仍是 O(n)，但常数更小；而对 vector，可预先用 reserve() 减少扩容次数。
立即学习“C++免费学习笔记（深入）”；
-
v.reserve(1000)不改变v.size()，但保证后续最多 1000 次push_back()不触发分配 -
deque的insert()接口与vector一致，但不保证内存连续，&v[0]不合法 - 真有极端性能要求（如实时系统），且插入位置高度可控，才考虑手写带空位的环形缓冲或 arena 分配，但代价是复杂度陡增
std::vector::insert()，但得时刻绷着那根弦：它不是免费的，也不是安全的——尤其当插入前后还拿着旧迭代器或指针时。 
