C++ Deque 库 - deque() 函数

---

描述

C++ 范围构造函数std::deque::deque()构造一个双端队列，其元素数量与first到last范围内的元素数量相同。该容器的存储要求由内部分配器满足。

宣言

以下是 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 - 将迭代器输入到范围中的初始位置。

• 最后- 将迭代器输入到范围中的最终位置。

返回值

构造函数永远不会返回值。

例外情况

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

时间复杂度

线性即 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