std::deque<T,Allocator>::insert
来自cppreference.com
(1) | ||
iterator insert( iterator pos, const T& value ); |
(C++11 前) | |
iterator insert( const_iterator pos, const T& value ); |
(C++11 起) | |
iterator insert( const_iterator pos, T&& value ); |
(2) | (C++11 起) |
(3) | ||
void insert( iterator pos, size_type count, const T& value ); |
(C++11 前) | |
iterator insert( const_iterator pos, size_type count, const T& value ); |
(C++11 起) | |
(4) | ||
template< class InputIt > void insert( iterator pos, InputIt first, InputIt last); |
(C++11 前) | |
template< class InputIt > iterator insert( const_iterator pos, InputIt first, InputIt last ); |
(C++11 起) | |
iterator insert( const_iterator pos, std::initializer_list<T> ilist ); |
(5) | (C++11 起) |
插入元素到容器中的指定位置。
1-2) 在
pos
前插入 value
。3) 在
pos
前插入 value
的 count
个副本。4) 在
若
pos
前插入来自范围 [first, last)
的元素。
若 InputIt 为整数类型,则此重载与重载 (3) 拥有相同效果。 |
(C++11 前) |
此重载仅若 InputIt 足以为遗留输入迭代器 (LegacyInputIterator) 才参与重载决议,以避免与重载 (3) 有歧义。 |
(C++11 起) |
first
和 last
是指向 *this 中的迭代器,则行为未定义。5) 在
pos
前插入来自 initializer_list ilist
的元素。所有迭代器,含尾后迭代器,都被非法化。引用亦被非法化,除非 pos == begin() 或 pos == end() ,该情况下它们不被非法化。
参数
pos | - | 将内容插入到其前的迭代器。 pos 可为 end() 迭代器
|
value | - | 要插入的元素值 |
first, last | - | 要插入的元素范围,不能是指向调用 insert 所用的容器中的迭代器 |
ilist | - | 要插入的值来源的 initializer_list |
类型要求 | ||
- 为使用重载 (1) , T 必须满足可复制赋值 (CopyAssignable) 和 可复制插入 (CopyInsertable) 的要求。
| ||
- 为使用重载 (2) , T 必须满足可移动赋值 (MoveAssignable) 和 可移动插入 (MoveInsertable) 的要求。
| ||
- 为使用重载 (3) , T 必须满足可复制赋值 (CopyAssignable) 和 可复制插入 (CopyInsertable) 的要求。
| ||
- 为使用重载 (4,5) , T 必须满足可就位构造 (EmplaceConstructible) 的要求。
| ||
- 为使用重载 (4,5) , T 必须满足可交换 (Swappable) 、 可移动赋值 (MoveAssignable) 、 可移动构造 (MoveConstructible) 和 可移动插入 (MoveInsertable) 的要求。(C++17 起)
|
返回值
1-2) 指向被插入
value
的迭代器。3) 指向首个被插入元素的迭代器,或若 count==0 则为
pos
。4) 指向首个被插入元素的迭代器,或若 first==last 则为
pos
。5) 指向首个被插入元素的迭代器,或若
ilist
为空则为 pos
。复杂度
1-2) 常数,加上与
pos
和容器两端距离的较小者成线性。3) 与 count 成线性,加上与
pos
和容器两端距离的较小者成线性。5) 与 ilist.size() 成线性,加上与
pos
和容器两端距离的较小者成线性。异常
若在任一端插入单个元素时抛出异常,则此函数无效果(强异常保证)。
参阅
(C++11) |
原位构造元素 (公开成员函数) |
插入元素到容器起始 (公开成员函数) | |
将元素添加到容器末尾 (公开成员函数) |