C++

参考

<deque>

deque

public member function
<deque>

std::deque::emplace_front

template <class... Args>  void emplace_front (Args&&... args);
在列表开头构造并插入元素
在 deque 的开头，当前第一个元素之前插入一个新元素。此新元素使用 args 作为构造参数就地构造。

这会将容器的 size 有效地增加一。

通过调用转发 args 的 allocator_traits::construct 来就地构造元素。

存在一个类似的成员函数 push_front，它将一个现有对象复制或移动到容器中。

参数

args
转发给构造新元素的参数。

返回值

无。

新元素的存储使用allocator_traits<allocator_type>::construct()分配，这在失败时可能会抛出异常（对于默认的 allocator，bad_alloc如果分配请求不成功，则抛出）。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
// deque::emplace_from
#include <iostream>
#include <deque>

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

  mydeque.emplace_front (111);
  mydeque.emplace_front (222);

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

  return 0;
}
输出
mydeque contains: 222 111 10 20 30


复杂度

常量。

迭代器有效性

与此容器相关的所有迭代器都将失效，但指针和引用保持有效，指向调用前它们所指向的相同元素。

数据竞争

容器被修改。
调用不访问任何容器元素：并发访问或修改它们是安全的（但请参见上面的迭代器有效性）。

异常安全

强保证：如果抛出异常，容器没有发生变化。
如果 allocator_traits::construct 不支持相应的参数，则会导致未定义行为。

另见

deque::emplace_back
在末尾构造并插入元素 (公开成员函数)
deque::push_front
在起始位置插入元素 (公开成员函数)
deque::emplace
构造并插入元素 (公开成员函数)
deque::erase
擦除元素 (公开成员函数)
deque::assign
赋值容器内容 (public member function)