名稱空間
變體
操作

std::list<T,Allocator>::insert

來自 cppreference.com
< cpp‎ | 容器‎ | list
 
 
 
 
iterator insert( const_iterator pos, const T& value );
(1)
iterator insert( const_iterator pos, T&& value );
(2) (C++11 起)
iterator insert( const_iterator pos,
                 size_type count, const T& value );
(3)
template< class InputIt >
iterator insert( const_iterator pos, InputIt first, InputIt last );
(4)
iterator insert( const_iterator pos, std::initializer_list<T> ilist );
(5) (C++11 起)

在容器的指定位置插入元素。

1)pos 前插入 value 的副本。
2)pos 前插入 value,可能使用移動語義。
3)pos 之前插入 countvalue 的副本。
4)pos 之前插入範圍 [firstlast) 中的元素。

如果 InputIt 是整型型別,此過載與過載 (3) 具有相同的效果。

(C++11 前)

此過載僅在 InputIt 滿足 LegacyInputIterator 的要求時才參與過載決議,以避免與過載 (3) 產生歧義。

(C++11 起)
如果 firstlast 是指向 *this 的迭代器,則行為未定義。
5)pos 前插入來自初始化列表 ilist 的元素。

迭代器或引用均未失效。

目錄

[edit] 引數

pos - 內容將插入到其之前的迭代器(pos 可以是 end() 迭代器)
value - 要插入的元素值
count - 要插入的元素數量
first, last - 定義要插入的元素範圍的迭代器對(不能是指向呼叫 insert 的容器的迭代器)
ilist - 要從中插入值的 std::initializer_list
型別要求
-
為了使用過載 (1),T必須滿足CopyInsertable的要求。
-
為了使用過載 (2),T必須滿足MoveInsertable的要求。
-
為了使用過載 (3),T 必須滿足 CopyAssignableCopyInsertable 的要求。
-
為了使用過載 (4,5),T 必須滿足 EmplaceConstructible 的要求。


[edit] 返回值

1,2) 指向插入的 value 的迭代器。
3) 指向第一個插入元素的迭代器,如果 count == 0,則為 pos
4) 指向第一個插入元素的迭代器,如果 first == last,則為 pos
5) 指向插入的第一個元素的迭代器,如果 ilist 為空,則為 pos

[edit] 複雜度

1,2) 常數時間。
3)count 成線性關係。
4)std::distance(first, last) 成線性關係。
5)ilist.size() 成線性關係。

[edit] 異常

如果因任何原因丟擲異常,這些函式沒有效果(強異常安全保證)。

示例

#include <iostream>
#include <iterator>
#include <string_view>
#include <list>
 
namespace stq {
void println(std::string_view rem, const std::list<int>& container)
{
    std::cout << rem.substr(0, rem.size() - 2) << '[';
    bool first{true};
    for (const int x : container)
        std::cout << (first ? first = false, "" : ", ") << x;
    std::cout << "]\n";
}
}
 
int main()
{
    std::list<int> c1(3, 100);
    stq::println("1. {}", c1);
 
    auto pos = c1.begin();
    pos = c1.insert(pos, 200); // overload (1)
    stq::println("2. {}", c1);
 
    c1.insert(pos, 2, 300); // overload (3)
    stq::println("3. {}", c1);
 
    // reset pos to the begin:
    pos = c1.begin();
 
    std::list<int> c2(2, 400);
    c1.insert(std::next(pos, 2), c2.begin(), c2.end()); // overload (4)
    stq::println("4. {}", c1);
 
    int arr[] = {501, 502, 503};
    c1.insert(c1.begin(), arr, arr + std::size(arr)); // overload (4)
    stq::println("5. {}", c1);
 
    c1.insert(c1.end(), {601, 602, 603}); // overload (5)
    stq::println("6. {}", c1);
}

輸出

1. [100, 100, 100]
2. [200, 100, 100, 100]
3. [300, 300, 200, 100, 100, 100]
4. [300, 300, 400, 400, 200, 100, 100, 100]
5. [501, 502, 503, 300, 300, 400, 400, 200, 100, 100, 100]
6. [501, 502, 503, 300, 300, 400, 400, 200, 100, 100, 100, 601, 602, 603]

[edit] 缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告 應用於 釋出時的行為 正確的行為
LWG 149 C++98 過載 (3)(4) 沒有返回值 返回一個迭代器

[edit] 參閱

(C++11)
就地構造元素
(public member function) [編輯]
插入元素到起始
(public member function) [編輯]
新增元素到結尾
(public member function) [編輯]
建立從引數推斷型別的std::insert_iterator
(function template) [編輯]