C++ Deque deque()用法及代码示例

描述

C++ 范围构造函数std::deque::deque()构造一个与范围内的元素一样多的双端队列第一的至最后的.该容器的存储要求由内部分配器。

声明

以下是 std::deque::deque() 构造函数形式 std::deque 标头的声明。

C++98

template <class InputIterator>
deque (InputIterator first, InputIterator last,
       const allocator_type& alloc = allocator_type());

C++11

template <class InputIterator>
deque (InputIterator first, InputIterator last,
       const allocator_type& alloc = allocator_type());

参数

• alloc− 存储分配器。

• first− 将迭代器输入到范围内的初始位置。

• last− 将迭代器输入到范围内的最终位置。

返回值

构造函数从不返回值。

异常

如果范围由第一的和最后的无效则结果未定义。

时间复杂度

线性，即 O(n)

示例

以下示例显示了 std::deque::deque() 构造函数的用法。

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d1 = {1, 2, 3, 4, 5};
   deque<int> d2(d1.begin(), d1.begin() + 3);

   cout << "Contents of deque are" << endl;

   for (int i = 0; i < d2.size(); ++i)
      cout << d2[i] << endl;

   return 0;
}

让我们编译并运行上面的程序，这将产生以下结果 -

Contents of deque are
1
2
3