vector::insert 可在指定位置插入元素,支持单个值、多个相同值、范围及初始化列表插入,返回指向首个插入元素的迭代器;插入操作时间复杂度为 O(n),可能使迭代器失效,需确保位置合法并注意性能影响。

在C++中,vector::insert 是用于向 std::vector 的指定位置插入一个或多个元素的成员函数。它非常灵活,支持插入单个元素、多个相同元素、一段范围内的元素,甚至是初始化列表。下面详细介绍它的用法和注意事项。
insert 基本语法
insert 函数有以下几种常用形式:iterator insert( iterator pos, const T& value ); —— 插入单个元素 iterator insert( iterator pos, size_type count, const T& value ); —— 插入 count 个相同元素
template iterator insert( iterator pos, InputIt first, InputIt last );
—— 插入 [first, last) 范围内的元素 iterator insert( iterator pos, std::initializer_list ilist ); —— 插入初始化列表中的元素
所有版本都会返回一个指向插入的第一个元素的迭代器。
插入单个元素
最常见的情况是向某个位置插入一个值。
#include
#include iostream>
using namespace std;
int main() {
vector vec = {1, 2, 4, 5};
// 在索引2的位置插入3
vec.insert(vec.begin() + 2, 3);
for (int i : vec) cout return 0;
}
这里 vec.begin() + 2 表示第3个元素(索引为2)之前的位置,即在4前面插入3。
立即学习“C++免费学习笔记(深入)”;
插入多个相同元素
如果需要连续插入多个相同的值,可以使用计数版本。
vec.insert(vec.begin() + 1, 3, 99); // 在索引1处插入3个99
假设原 vector 为 {1, 2, 3},执行后变为 {1, 99, 99, 99, 2, 3}。
插入另一个容器的部分内容
可以将数组、vector、list 等容器的一段插入到当前 vector 中。
vector source = {10, 20, 30, 40};
vector target = {1, 2};
// 将 source 的 [1,3) 即 {20,30} 插入到 target 开头
target.insert(target.begin(), source.begin() + 1, source.begin() + 3);
结果 target 变为 {20, 30, 1, 2}。
使用初始化列表插入
C++11 起支持直接传入初始化列表。
vec.insert(vec.end(), {7, 8, 9}); // 在末尾插入7,8,9
这比多次调用 push_back 更高效且简洁。
注意事项与性能提示
插入会导致后续元素向后移动,时间复杂度为 O(n),特别是在开头或中间频繁插入时效率较低。 插入可能引起容量不足,从而导致重新分配内存,原有迭代器全部失效。 返回值是插入位置的迭代器,可用于链式操作或定位。 确保插入位置合法,如 vec.begin() 到 vec.end() 之间,否则行为未定义。
基本上就这些。掌握 vector::insert 的各种重载形式,能让你更灵活地处理动态数组的插入需求。关键是理解迭代器定位和不同参数的意义。实际使用时注意性能影响,必要时可考虑使用 std::list 或预留空间 reserve() 来优化。不复杂但容易忽略细节。
以上就是c++++中如何向vector的指定位置插入元素_vector::insert方法使用详解的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1476448.html
微信扫一扫
支付宝扫一扫