C++ Deque 库 - deque() 函数


描述

C++ 填充构造函数std::deque::deque()构造一个具有n 个元素的新双端队列,并将val分配给双端队列的每个元素。对于 C++11 构造函数,如果未提供val,则默认值为零。该容器的存储要求由内部分配器满足。

宣言

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

C++98

explicit deque (size_type n, const value_type& val = value_type(),
                  const allocator_type& alloc = allocator_type());

C++11

explicit deque (size_type n);

deque (size_type n, const value_type& val,
         const allocator_type& alloc = allocator_type());

参数

  • alloc - 分配器对象。

  • n - 要插入到容器中的元素数量。

  • val - 分配给容器每个元素的值。

返回值

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

例外情况

该成员函数从不抛出异常。

时间复杂度

线性即 O(n)

例子

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

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d(5, 1);

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

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

   return 0;
}

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

Contents of deque are
1
1
1
1
1
双端队列.htm