std::vector::insert 可在指定位置插入元素,支持单个值、多个相同值、区间及初始化列表的插入,返回指向新元素的迭代器;但非尾部插入需移动后续元素,时间复杂度为 O(n),且可能使迭代器失效,影响性能。

在C++中,std::vector 是一个动态数组容器,支持在运行时动态添加或删除元素。除了在尾部高效插入的 push_back() 方法外,insert() 函数提供了更灵活的功能——允许在指定位置插入一个或多个元素。本文将详细讲解 vector 的 insert 用法,包括语法、参数、返回值以及常见使用场景。
insert 基本语法与参数说明
insert() 是 vector 类的成员函数,有多种重载形式。最常用的几种如下:
-
iterator insert(iterator pos, const T& value);
在指定位置pos插入一个元素value,返回指向新插入元素的迭代器。 -
iterator insert(iterator pos, size_type count, const T& value);
在位置pos插入count个相同的元素,返回第一个插入元素的迭代器。 template
iterator insert(iterator pos, InputIt first, InputIt last);
将区间[first, last)中的元素插入到pos位置。-
iterator insert(iterator pos, initializer_listilist);
插入初始化列表中的元素。
其中,pos 是目标插入位置的迭代器,插入后原有元素会自动后移。
在指定位置插入单个元素
这是最常见的用法。例如,在 vector 的第2个位置(索引为1)插入一个数字:
立即学习“C++免费学习笔记(深入)”;
#include#include using namespace std; int main() { vector vec = {10, 20, 30}; // 在索引1处插入15 vec.insert(vec.begin() + 1, 15); for (int x : vec) { cout << x << " "; } // 输出:10 15 20 30 return 0; }
注意:vec.begin() + 1 指向第二个元素的位置,新元素将插入到这里,原元素依次后移。
插入多个相同元素
如果需要连续插入多个相同值,可以使用带计数的版本:
vec.insert(vec.begin() + 2, 3, 99); // 在索引2处插入3个99
假设原 vector 为 {10, 20, 30},执行后变为 {10, 20, 99, 99, 99, 30}。
插入另一个容器的部分或全部内容
你可以将数组、另一个 vector 或其他序列容器的一段插入到当前 vector 中:
vectorvec = {1, 2, 3}; vector to_insert = {7, 8, 9}; // 将 to_insert 全部插入到 vec 开头 vec.insert(vec.begin(), to_insert.begin(), to_insert.end()); // 结果:7 8 9 1 2 3
也可以只插入部分,比如:
vec.insert(vec.end(), to_insert.begin(), to_insert.begin() + 2); // 插入前两个
使用初始化列表插入元素
C++11 起支持直接传入初始化列表:
vec.insert(vec.begin() + 1, {100, 200, 300});
这将在索引1处一次性插入三个值,非常方便用于快速添加测试数据或常量序列。
insert 的性能与注意事项
虽然 insert 功能强大,但需注意以下几点:
- 在非尾部插入元素时,vector 需要将插入点之后的所有元素向后移动,时间复杂度为 O(n),效率低于
push_back()。 - 插入可能导致容器容量不足,从而触发重新分配内存,使所有迭代器、指针和引用失效。
- 尽量避免在大 vector 的头部或中间频繁插入,可考虑使用
std::list或先收集数据再批量构建。 - 插入后应避免使用插入前保存的迭代器,建议重新获取。
基本上就这些。掌握 vector 的 insert 方法,能让你更灵活地操作动态数组,合理使用可提升代码表达力。










