C++ 列表庫 - insert() 函式

描述

C++ 函式std::list::insert() 透過在列表中的指定位置插入新元素來擴充套件迭代器。此成員函式會增加列表的大小。

宣告

以下是來自`std::list` 標頭檔案的 `std::list::insert()` 函式宣告。

C++98

iterator insert (iterator position, const value_type& val);

C++11

iterator insert (const_iterator position, const value_type& val);

引數

• position − 列表中插入新元素的位置。

• val − 要分配給新插入元素的值。

返回值

返回一個指向新插入元素的隨機訪問迭代器。

異常

如果重新分配失敗會丟擲`bad_alloc`異常。

時間複雜度

線性，即 O(n)

示例

以下示例演示了 `std::list::insert()` 函式的用法。

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l;

   for (int i = 0; i < 5; ++i)
      l.insert(l.end(), i + 1);

   cout << "List contains following elements" << endl;

   for (auto it = l.begin(); it != l.end(); ++it)
      cout << *it << endl;

   return 0;
}

讓我們編譯並執行上面的程式，這將產生以下結果：

List contains following elements
1
2
3
4
5