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

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏(C++20)

语言支持库

概念库(C++20)

诊断库

内存管理库

元编程库(C++11)

通用工具库

容器库

迭代器库

范围库(C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库(C++17)

并发支持库(C++11)

执行控制库(C++26)

技术规范

符号索引

外部库

 

容器库

node-handle (C++17)

序列容器

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联容器

set

multiset

map

multimap

无序关联容器

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

容器适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::deque

成员类型
成员函数
deque::deque deque::~deque deque::operator= deque::assign deque::assign_range (C++23)   deque::get_allocator 元素访问 deque::at deque::operator[] deque::front deque::back 迭代器 deque::begindeque::cbegin (C++11) deque::enddeque::cend (C++11) deque::rbegindeque::crbegin (C++11) deque::renddeque::crend (C++11)	容量 deque::empty deque::size deque::max_size deque::shrink_to_fit (DR*) 修改器 deque::clear deque::insert deque::insert_range (C++23) deque::emplace deque::erase deque::push_front deque::emplace_front (C++11) deque::prepend_range (C++23) deque::pop_front deque::push_back deque::emplace_back (C++11) deque::append_range (C++23) deque::pop_back deque::resize deque::swap
非成员函数
operator==operator<=> (C++20) swap(std::deque) erase(std::deque)erase_if(std::deque) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)
推导指引(C++17)

 

iterator insert( const_iterator pos, const T& value );	(1)	(C++26 起为 constexpr)
iterator insert( const_iterator pos, T&& value );	(2)	(C++11 起) (C++26 起为 constexpr)
iterator insert( const_iterator pos,                  size_type count, const T& value );	(3)	(C++26 起为 constexpr)
template<class InputIt > iterator insert( const_iterator pos, InputIt first, InputIt last );	(4)	(C++26 起为 constexpr)
iterator insert( const_iterator pos, std::initializer_list<T> ilist );	(5)	(C++11 起) (C++26 起为 constexpr)

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

1) 在 pos 前插入 value 的副本。

如果满足以下任意条件，那么行为未定义：

T 不可复制插入(CopyInsertable) 到 deque 中。

(C++11 起)

• T 不可复制赋值(CopyAssignable) 。

2) 在 pos 前插入 value，可能使用移动语义。

如果满足以下任意条件，那么行为未定义：

• T 不可移动插入(MoveInsertable) 到 deque 中。
• T 不可移动赋值(MoveAssignable) 。

3) 在 pos 前插入 value 的 count 个副本。

如果满足以下任意条件，那么行为未定义：

T 不可复制插入(CopyInsertable) 到 deque 中。

(C++11 起)

• T 不可复制赋值(CopyAssignable) 。

4) 在 pos 前插入来自范围 [first, last) 的元素。

如果 InputIt 是整数类型，那么此重载与重载 (3) 的效果相同。	(C++11 前)
此重载只有在 InputIt 满足输入迭代器的要求时才会参与重载决议。	(C++11 起)

如果满足以下任意条件，那么行为未定义：

T 从 *first 不可就位构造(EmplaceConstructible) 到 deque 中。 T 不可移动插入(MoveInsertable) 到 deque 中。 T 不满足可移动构造(MoveConstructible) ，可移动赋值(MoveAssignable) 或可交换(Swappable) 的要求。

(C++11 起)

• first 或 last 是指向 *this 中的迭代器。

5) 在 pos 前插入来自初始化器列表 ilist 的元素。

等价于 insert(pos, ilist.begin(), ilist.end())。

所有迭代器（包括 end() 迭代器）都会失效。引用也会失效，除非 pos == begin() 或 pos == end()，此时它们不会失效。

参数

pos	-	将内容插入到它前面的迭代器
value	-	要插入的元素值
count	-	要插入的元素数量
first, last	-	要插入的元素范围的迭代器对
ilist	-	要插入的值来源的 std::initializer_list

返回值

1,2) 指向被插入的 value 的迭代器。

3-5) 指向首个被插入元素的迭代器，或者在未插入任何元素时返回 pos。

复杂度

与插入的元素个数加上 std::min(std::distance(begin(), pos), std::distance(pos, end())) 的结果成线性。

异常

如果从以下场合以外抛出异常，那么此函数没有效果（强异常保证）：

• T 的复制构造函数

T 的移动构造函数

(C++11 起)

• T 的复制赋值运算符

T 的移动赋值运算符

(C++11 起)

如果在任一端插入单个元素时抛出异常，那么此函数没有效果（强异常保证）。否则，如果异常从不满足可复制插入(CopyInsertable) 的 T 的移动构造函数抛出，那么不会指定此函数的效果。

(C++11 起)

示例

运行此代码

#include <iostream>#include <iterator>#include <string_view>#include <deque>   namespace stq {void println(std::string_view rem, conststd::deque<int>& container){std::cout<< rem.substr(0, rem.size()-2)<<'[';bool first{true};for(constint x : container)std::cout<<(first ? first =false, "":", ")<< x;std::cout<<"]\n";}}   int main(){std::deque<int> c1(3, 100); stq::println("1. {}", c1);   auto pos = c1.begin(); pos = c1.insert(pos, 200);// 重载 (1) stq::println("2. {}", c1);   c1.insert(pos, 2, 300);// 重载 (3) stq::println("3. {}", c1);   // 将 pos 重新指向开头 pos = c1.begin();   std::deque<int> c2(2, 400); c1.insert(std::next(pos, 2), c2.begin(), c2.end());// 重载 (4) stq::println("4. {}", c1);   int arr[]={501, 502, 503}; c1.insert(c1.begin(), arr, arr +std::size(arr));// 重载 (4) stq::println("5. {}", c1);   c1.insert(c1.end(), {601, 602, 603});// 重载 (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]

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 149	C++98	重载 (3) 和 (4) 不会返回任何内容	会返回迭代器
LWG 247	C++98	只指定了插入单个元素的复杂度	也指定插入多个元素的复杂度

参阅

emplace (C++11)	原位构造元素 (公开成员函数)
push_front	插入元素到容器起始 (公开成员函数)
push_back	将元素添加到容器末尾 (公开成员函数)
inserter	创建拥有从实参推出的类型的 std::insert_iterator (函数模板)