vector支持中间插入但效率较低，使用insert()方法可实现；2. 可插入单个元素、多个相同值或另一容器的区间；3. 插入时需移动后续元素，时间复杂度O(n)，频繁操作建议用list或deque。
在C++中，vector 是一种动态数组，支持随机访问，但在中间插入元素时效率不如在末尾添加。尽管如此，使用 insert() 方法可以在任意位置插入一个或多个元素。
使用 insert() 在中间插入单个元素
要在一个指定位置插入元素，可以使用迭代器定位插入点，并调用 insert() 函数。
#include <vector>
#include <iostream>
int main() {
std::vector<int> vec = {1, 2, 4, 5};
// 在索引 2 的位置插入值 3
vec.insert(vec.begin() + 2, 3);
for (int i : vec) {
std::cout << i << " ";
}
// 输出: 1 2 3 4 5
}
这里 vec.begin() + 2 指向第三个元素的位置，在该位置前插入新元素。
插入多个相同元素或一个范围
insert() 还支持一次插入多个元素：
立即学习“C++免费学习笔记（深入）”；
- 插入 n 个相同值：
vec.insert(pos, n, value) - 插入另一个容器的区间：
vec.insert(pos, first, last)
std::vector<int> vec = {1, 5};
// 插入三个 0
vec.insert(vec.begin() + 1, 3, 0);
// 结果: {1, 0, 0, 0, 5}
std::vector<int> other = {6, 7, 8};
vec.insert(vec.end(), other.begin(), other.end());
// 结果: {1, 0, 0, 0, 5, 6, 7, 8}
性能提示与替代方案
vector 在中间插入元素需要移动后续所有元素，时间复杂度为 O(n)，频繁操作会影响性能。
- 如果经常在中间插入，考虑使用 std::list 或 std::deque（尤其是首尾插入）
- 若能预估大小，调用 reserve() 减少重新分配开销
- 批量插入比逐个插入更高效，尽量合并操作
