首页 > 后端开发 > C++ > 正文

c++中如何向vector的指定位置插入元素_vector::insert方法使用详解

冰火之心
发布: 2025-09-24 19:25:01
原创
595人浏览过
vector::insert 可在指定位置插入元素,支持单个值、多个相同值、范围及初始化列表插入,返回指向首个插入元素的迭代器;插入操作时间复杂度为 O(n),可能使迭代器失效,需确保位置合法并注意性能影响。

c++中如何向vector的指定位置插入元素_vector::insert方法使用详解

在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< class InputIt >
            iterator insert( iterator pos, InputIt first, InputIt last );
    登录后复制
    —— 插入 [first, last) 范围内的元素
  • iterator insert( iterator pos, std::initializer_list<T> ilist ); —— 插入初始化列表中的元素

所有版本都会返回一个指向插入的第一个元素的迭代器。

插入单个元素

最常见的情况是向某个位置插入一个值。

#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
    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}。

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

腾讯元宝 223
查看详情 腾讯元宝

插入另一个容器的部分内容

可以将数组、vector、list 等容器的一段插入到当前 vector 中。

vector<int> source = {10, 20, 30, 40};
vector<int> 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方法使用详解的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号