C++vector的insert函数用法小结

 更新时间:2025年03月14日 11:01:36   作者:*TQK*  
std::vector::insert是C++中用于在指定位置插入元素的函数,支持插入单个元素、多个相同元素、一个范围的元素或初始化列表中的元素,插入操作可能会使插入点之后的迭代器失效,并且时间复杂度为O(n),本文介绍C++vector的insert函数用法小结,感兴趣的朋友一起看看吧

在 C++ 中,std::vector 是一个动态数组,提供了灵活的内存管理和丰富的成员函数。insert 函数是 std::vector 提供的一个非常有用的成员函数,用于在指定位置插入元素或另一个范围的元素。

std::vector::insert 的用法

1. 插入单个元素

iterator insert(const_iterator pos, const T& value);

pos:插入位置的迭代器(指向要插入位置的前一个元素)。

value:要插入的元素。

2. 插入多个相同的元素

void insert(const_iterator pos, size_type count, const T& value);

pos:插入位置的迭代器。

count:要插入的元素数量。

value:要插入的元素。

3. 插入一个范围的元素

template <class InputIterator>
void insert(const_iterator pos, InputIterator first, InputIterator last);

pos:插入位置的迭代器。

first:范围的起始迭代器。

last:范围的结束迭代器。

4. 插入初始化列表中的元素(C++11 及以上)

void insert(const_iterator pos, initializer_list<T> ilist);

pos:插入位置的迭代器。

ilist:初始化列表。

示例代码

示例 1:插入单个元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, 99); // 在索引2的位置插入99
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

输出:

1 2 99 3 4 5

示例 2:插入多个相同的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, 3, 99); // 在索引2的位置插入3个99
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

输出:

1 2 99 99 99 3 4 5

示例 3:插入一个范围的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec1 = {1, 2, 3, 4, 5};
    vector<int> vec2 = {99, 100, 101};
    vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end()); // 在索引2的位置插入vec2的所有元素
    for (int num : vec1) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

输出:

1 2 99 100 101 3 4 5

示例 4:插入初始化列表中的元素

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> vec = {1, 2, 3, 4, 5};
    vec.insert(vec.begin() + 2, {99, 100, 101}); // 在索引2的位置插入初始化列表中的元素
    for (int num : vec) {
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

输出:

1 2 99 100 101 3 4 5

注意事项

迭代器失效

插入操作会使插入点之后的所有迭代器失效。如果需要在插入后继续使用迭代器,建议重新获取。

例如:

auto it = vec.begin() + 2;
vec.insert(it, 99);
it = vec.begin() + 2; // 重新获取迭代器

性能

插入操作的时间复杂度为 O(n),其中 n 是插入点之后的元素数量。这是因为插入操作可能需要移动插入点之后的所有元素。

内存分配

如果插入操作导致 vector 的容量不足,vector 会自动重新分配内存,这可能会导致所有迭代器失效。

总结

std::vector::insert 是一个非常灵活的函数,可以用于在指定位置插入单个元素、多个相同的元素、一个范围的元素或初始化列表中的元素。通过合理使用 insert 函数,可以方便地操作 vector 的内容。

到此这篇关于C++vector的insert函数用法的文章就介绍到这了,更多相关C++ vector的insert函数用法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Visual Studio2022+QT6创建桌面应用实现

    Visual Studio2022+QT6创建桌面应用实现

    本文主要介绍了Visual Studio2022+QT6创建桌面应用实现,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-02-02
  • 详解C语言实现推箱子的基本功能(2)

    详解C语言实现推箱子的基本功能(2)

    这篇文章主要为大家详细介绍了C语言实现推箱子的基本功能的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • C语言中的时间函数clock()和time()你都了解吗

    C语言中的时间函数clock()和time()你都了解吗

    这篇文章主要为大家详细介绍了C语言中的时间函数clock()和time(),文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • c++中string和vector的详细介绍

    c++中string和vector的详细介绍

    这篇文章主要介绍了c++中string和vector的详细介绍,文章围绕主题展开详细的内容介绍,具有一定的参考价值,感兴趣的小伙伴可以参考一下
    2022-09-09
  • C语言中的指针 初阶

    C语言中的指针 初阶

    这篇文章主要介绍的是关于初级阶段学习C语言中指针的一些内容,那就是指针是什么?简单的说,就是通过它能找到以它为地址的内存单元。下面文章我们就来详细介绍该内容,需要的朋友可以参考一下
    2021-10-10
  • C++实现教职工信息管理系统

    C++实现教职工信息管理系统

    这篇文章主要为大家详细介绍了C++实现教职工信息管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C++构造函数+复制构造函数+重载等号运算符调用

    C++构造函数+复制构造函数+重载等号运算符调用

    这篇文章主要介绍了C++构造函数+复制构造函数+重载等号运算符调用,文章叙述详细,具有一定的的参考价值,需要的小伙伴可以参考一下
    2022-03-03
  • C语言中函数返回字符串的方法汇总

    C语言中函数返回字符串的方法汇总

    C语言返回字符串函数共有四种方式,分别如下:使用堆空间,返回申请的堆地址,注意释放、函数参数传递指针,返回该指针、返回函数内定义的静态变量(共享)、返回全局变量
    2017-05-05
  • C/C++的文件IO函数你知道吗

    C/C++的文件IO函数你知道吗

    这篇文章主要为大家详细介绍了C/C++的文件IO函数,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • 判断指定的进程或程序是否存在方法小结(vc等)

    判断指定的进程或程序是否存在方法小结(vc等)

    VC判断进程是否存在?比如我想知道记事本是否运行,要用到哪些函数等实例,需要的朋友可以参考下
    2013-01-01

最新评论