C++ 双端队列库 - deque() 函数

描述

C++ 范围构造函数 std::deque::deque() 构造一个双端队列，其元素数量与范围内的元素数量相同起始到结束。此容器的存储需求由内部分配器.

声明

以下是来自 std::deque 头文件的 std::deque::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