C++ Deque 库 - resize() 函数


描述

C++ 函数std::deque::resize()更改双端队列的大小。如果 n 小于当前大小,则多余的元素将被销毁。如果n大于当前容器大小,则新元素将插入到双端队列的末尾。如果指定了val,则新元素将以 val 开头。

宣言

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

C++98

void resize (size_type n, value_type val = value_type());

C++11

void resize (size_type n, const value_type& val);

参数

  • n - 要插入的元素数。

  • val - 容器元素的初始值。

返回值

没有任何。

例外情况

如果重新分配失败,则会抛出 bad_alloc 异常。

时间复杂度

线性即 O(n)

例子

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

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d;

   cout << "Initial size of deque = " << d.size() << endl;

   d.resize(5, 10);

   cout << "Contents of deque after resize operaion are" << endl;

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

   return 0;
}

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

Initial size of deque = 0
Contents of deque after resize operaion are
10
10
10
10
10
双端队列.htm