C++ Deque Library - deque() Function


Advertisements

Description

The C++ initializer_list constructor std::deque::deque() constructs a deque from initialize list. Storage requirement for this container is fulfilled by internal allocator.

Declaration

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

C++11

deque (initializer_list<value_type> il,
         const allocator_type& alloc = allocator_type());

Parameters

  • alloc − The allocator object.

  • il − Initialize list.

Return value

Constructor never returns value.

Exceptions

This member function never throws exception.

Time complexity

Linear i.e. O(n)

Example

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

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   auto it = {1, 2, 3, 4, 5};
   deque<int> d(it);

   cout << "Contents of deque 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 −

Contents of deque are
1
2
3
4
5
deque.htm
Advertisements