C++中的list::insert方法详解

发布时间：2023-05-20

一、insert方法概述

在C++ STL中，list是一个双向链表容器，它的insert方法可以插入元素到指定的位置，这是list容器的一项重要功能。insert方法有多种使用方式，可以在指定位置插入单个元素，也可以在指定位置插入多个元素。在实践中，经常需要用到insert方法对list容器进行操作。

二、在指定位置插入单个元素

下面是在指定位置插入单个元素的示例：

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int> mylist = { 10, 20, 30, 40, 50 };
    auto it = mylist.begin();
    advance(it, 3);
    mylist.insert(it, 60);
    for (auto i : mylist)
        cout << i << " ";
    cout << endl;
    return 0;
}

运行结果如下：

10 20 30 60 40 50

在该示例代码中，创建了一个包含5个整数元素的list容器。然后，使用迭代器it指向第4个元素的位置，并使用insert方法在该位置插入了一个值为60的元素。最终，遍历list容器并输出所有元素。

三、在指定位置插入多个元素

下面是在指定位置插入多个元素的示例：

#include <iostream>
#include <list>
using namespace std;
int main()
{
    list<int> mylist = { 10, 20, 30, 40, 50 };
    auto it = mylist.begin();
    advance(it, 3);
    mylist.insert(it, { 60, 70, 80 });
    for (auto i : mylist)
        cout << i << " ";
    cout << endl;
    return 0;
}

运行结果如下：

10 20 30 60 70 80 40 50

在该示例代码中，与前一个示例类似，首先也是创建了一个包含5个整数元素的list容器，使用迭代器指向第4个元素的位置。然后，使用insert方法在该位置插入三个值为60、70、80的元素。

四、使用insert方法的其他使用方式和注意事项

除了以上介绍的两种使用方式，C++ STL中的list容器的insert方法还可以接受另一个list容器、数组、另一个迭代器范围作为参数，支持多种使用方式。下面简单介绍一些注意事项：

  • 插入位置的参数不能为空，否则会抛出异常。
  • 在使用insert方法插入元素后，list内部的元素位置会发生改变（如果插入位置不是尾部），因此需要及时更新迭代器。
  • insert方法的时间复杂度为O(n)，效率较低，因此应尽量避免大规模使用insert方法。

五、总结

本文对C++ STL中的list容器的insert方法进行了详细介绍，包括在指定位置插入单个或多个元素，使用insert方法的其他注意事项等。通过本文的介绍，读者可以更加深入地了解list容器的使用方法，并在实践中更加灵活地运用insert方法。

推荐文章