C++ Deque Library - resize() Function



Description

The C++ function std::deque::resize() changes the size of deque. If n is smaller than current size then extra elements are destroyed. If n is greater than current container size then new elements are inserted at the end of deque. If val is specified then new elements are initialed with val.

Declaration

Following is the declaration for std::deque::resize() function form std::deque header.

C++98

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

C++11

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

Parameters

  • n − Number of element to be inserted.

  • val − Initial value for container elements.

Return value

None.

Exceptions

If reallocation fails then bad_alloc exception is thrown.

Time complexity

Linear i.e. O(n)

Example

The following example shows the usage of std::deque::resize() function.

#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;
}

Let us compile and run the above program, this will produce the following result −

Initial size of deque = 0
Contents of deque after resize operaion are
10
10
10
10
10
deque.htm
Advertisements