C++ vector insert用法详解_C++ vector在指定位置插入元素教程
发布时间:2025-11-25 18:24
发布者:网络
浏览次数: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<class InputIt><br>iterator insert(iterator pos, InputIt first, InputIt last);
将区间[first, last)中的元素插入到pos位置。-
iterator insert(iterator pos, initializer_list<t> ilist);</t>
插入初始化列表中的元素。
其中,pos 是目标插入位置的迭代器,插入后原有元素会自动后移。
在指定位置插入单个元素
这是最常见的用法。例如,在 vector 的第2个位置(索引为1)插入一个数字:
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> 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}。
美图云修
商业级AI影像处理工具
50
查看详情
插入另一个容器的部分或全部内容
你可以将数组、另一个 vector 或其他序列容器的一段插入到当前 vector 中:
vector<int> vec = {1, 2, 3};
vector<int> 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 方法,能让你更灵活地操作动态数组,合理使用可提升代码表达力。
以上就是C++ vector insert用法详解_C++ vector在指定位置插入元素教程的详细内容,更多请关注其它相关文章!
# ai
# c++
# ios
# stream
# 多个
# 迭代
# 美图
# 游戏开发
# 尼克
# 是一个
# 这是
# 边缘
# 后移
# 你可以
# seo优化难点大全
# 公司网站标题优化
# 东莞网站建设哪里有
# 酒店网站建设哪里有
# 利津全网营销推广
# 制造业营销推广找谁做
# 网站优化方法与技巧论文
# seo测试专员
# 海南论坛营销推广平台
# 网络营销推广有哪几种





n),效率低于