c++静态数组不支持原生插入操作，所谓“插入”需手动搬移元素腾位再赋值，本质是模拟；正确实现须区分有效元素数与物理容量，检查越界并更新大小；更安全高效的选择是std::vector（自动扩容）或std::list（o(1)插入）。
数组本身不支持插入操作
原生 C++ 数组（如 int arr[10]）是固定大小的连续内存块，没有“在中间插入”的能力。所谓“插入”，本质是手动搬移元素、腾出空位，再赋值——这需要你明确知道数组长度、容量和目标索引，并确保不越界。
常见错误现象：std::out_of_range、内存覆盖、数据错位、程序崩溃。根本原因往往是忽略了“已有元素数量”和“物理数组大小”的区别。
- 如果你用的是栈上数组（
int arr[10]），必须提前预留足够空间（比如只存了 5 个元素，但数组大小是 10，才能往索引 2 插入） - 插入位置
pos必须满足0 （允许插在末尾） - 插入后
current_size必须 +1；否则后续遍历会漏掉新元素或读到脏数据
手动实现插入（适用于 raw array）
假设你维护一个有效长度 size 和一个足够大的原始数组 arr，插入逻辑就是“从尾往前挪”：
void insert(int arr[], int& size, int capacity, int pos, int value) {
if (pos size || size >= capacity) return; // 越界或满
for (int i = size; i > pos; --i) {
arr[i] = arr[i-1]; // 后移
}
arr[pos] = value;
++size;
}
关键点：
- 循环从
size开始（不是capacity-1），因为只有前size个是有效数据 - 必须用
&size引用传参，否则调用方的size不会更新 - 没检查
capacity就直接写arr[i]是典型段错误源头
更安全的选择：用 std::vector
std::vector 的 insert() 方法封装了上述逻辑，并自动处理容量扩容，但代价是可能触发重新分配（影响性能）：
std::vector<int> v = {1, 2, 3, 4};
v.insert(v.begin() + 2, 99); // 在索引 2 处插入 99 → {1,2,99,3,4}
</int>
注意：
-
v.begin() + pos是迭代器定位，pos超出[0, v.size()]会引发未定义行为 - 插入大量元素时，反复扩容可能导致多次内存拷贝；若已知最终大小，可先
v.reserve(N) - 如果元素类型不可移动（如含自定义析构/拷贝逻辑），
insert()可能比预期更慢
真正需要“插入”时，该选什么容器？
频繁在中间插入/删除，std::vector 并非最优解——每次插入平均要移动 O(n) 个元素。这时应考虑：
-
std::list：插入 O(1)，但不支持随机访问，缓存不友好 -
std::deque：首尾插入 O(1)，中间插入仍是 O(n)，但比vector搬移成本低（分段内存） - 如果插入位置有规律（如总在某几个热点索引），可考虑多个小
vector拼接，或用索引映射层绕过物理搬移
别为了“像数组一样访问”硬用 vector 承担高频插入压力——搬移动作本身不会消失，只是被库藏起来了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
