c++中vector的insert函数可在指定位置插入元素，支持单个元素、多个相同元素及区间插入，返回指向新元素的迭代器；在中间插入时时间复杂度为o(n)，建议频繁插入时使用list或deque，并通过reserve预留空间以提升性能。
C++ 中的 vector 是一种动态数组，能够自动管理内存并支持在运行时插入和删除元素。在实际开发中，我们经常需要在 vector 的指定位置插入新元素，这时就要用到 insert() 函数。本文将详细讲解 vector 的 insert 用法，包括语法、参数、返回值以及常见使用场景。
insert 函数基本语法
vector 提供了多个重载版本的 insert 函数，常用的有以下几种形式：-
iterator insert(iterator pos, const T& value);
在指定位置 pos 前插入一个元素 value，返回指向新插入元素的迭代器。 -
iterator insert(iterator pos, size_t n, const T& value);
在位置 pos 前插入 n 个相同的元素 value，返回第一个插入元素的迭代器。 -
iterator insert(iterator pos, InputIterator first, InputIterator last);
将区间 [first, last) 内的所有元素插入到 pos 之前，返回第一个插入元素的迭代器。
单个元素插入示例
这是最常见的情况：在某个位置插入一个值。例如：
#include <vector>
#include <iostream>
using namespace std;
int main() {
vector<int> vec = {1, 2, 4, 5};
// 在索引为2的位置插入3
vec.insert(vec.begin() + 2, 3);
for (int i : vec) {
cout << i << " ";
}
// 输出: 1 2 3 4 5
}
说明：vec.begin() + 2 指向第3个元素（即4），insert 会在它前面插入3。
插入多个相同元素
如果你想连续插入多个相同的值，可以使用带数量参数的版本。示例：
立即学习“C++免费学习笔记（深入）”；
vector<int> vec = {1, 2};
// 在开头插入3个0
vec.insert(vec.begin(), 3, 0);
// 结果: 0 0 0 1 2
这个方法比循环调用单元素插入更高效，推荐用于批量插入相同值。
插入另一个容器的部分或全部内容
insert 还可以从数组、vector、list 等其他容器中复制一段数据插入进来。示例：
立即学习“C++免费学习笔记（深入）”；
vector<int> vec1 = {1, 2, 6, 7};
vector<int> vec2 = {3, 4, 5};
// 将 vec2 全部插入到 vec1 中 2 和 6 之间
vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end());
// 结果: 1 2 3 4 5 6 7
也可以插入普通数组的一部分：
int arr[] = {10, 20, 30};
vec.insert(vec.end(), arr, arr + 2); // 插入前两个元素
性能注意事项
虽然 insert 功能强大，但要注意其性能影响：- 在 vector 中间插入元素会导致后续所有元素向后移动，时间复杂度为 O(n)。
- 如果插入后超出容量，还会触发重新分配内存，带来额外开销。
- 频繁在中间插入时，可考虑使用 list 或 deque。
