C++ Reference: Standard C++ Library reference: Containers: deque: deque: emplace

C++官网参考链接：https://cplusplus.com/reference/deque/deque/emplace/

公有成员函数 
<deque>
std::deque::emplace
template <class... Args>  iterator emplace (const_iterator position, Args&&... args);
构造并插入元素
通过在position上插入一个新元素来扩展容器。这个新元素是使用args作为构造它的实参来就地构造的。
这有效地将容器的size增加了1。
deque设计为从序列的结束或开始高效地执行插入（和删除）。在其他位置插入通常比在list或forward_list容器中效率低。请参阅emplace_front和emplace_back，了解在开始或结束直接扩展容器的成员函数。
元素是通过使用转发的args调用allocator_traits::construct就地构造的。

形参 
position 
插入新元素的容器中的位置。
成员类型const_iterator是一个指向const元素的随机访问iterator（random access iterator）类型。
args
用来构造新元素而转发的实参。

返回值
指向新插入元素的iterator。
成员类型iterator是指向元素的随机访问iterator（random access iterator）类型。
新元素的存储是使用allocator_traits<allocator_type>::construct()分配的，它可能在失败时抛出异常（对于默认的allocator，如果分配请求不成功，则抛出bad_alloc）。

用例
// deque::emplace
#include <iostream>
#include <deque>

int main ()
{
  std::deque<int> mydeque = {10,20,30};

  auto it = mydeque.emplace ( mydeque.begin()+1, 100 );
  mydeque.emplace ( it, 200 );
  mydeque.emplace ( mydeque.end(), 300 );

  std::cout << "mydeque contains:";
  for (auto& x: mydeque)
    std::cout << ' ' << x;
  std::cout << '\n';

  return 0;
}
输出：

复杂度
根据特定的库实现，最高达到在position和deque结束之一之间的元素数量中的线性。 

iterator的有效性
如果插入发生在序列的开始或结束处，则与此容器相关的所有iterator都将失效，但指针和reference仍然有效，指向调用之前所引用的相同元素。
如果插入发生在deque的其他位置，则与此容器相关的所有iterator、指针和reference都将失效。

数据竞争
完成容器的修改。
如果插入发生在序列的开始或结束处，则不会访问所包含的元素（参见上面的iterator的有效性）。
如果它发生在其他地方，同时访问元素是不安全的。

异常安全
如果position为begin或end，则在异常情况下容器中不存在任何更改（强保证）。
否则，保证容器以有效状态结束（基本保证）。
如果适当的实参不支持allocator_traits::construct，或者position无效，则会导致未定义的行为。