Biblioteca C ++ Deque - Função deque ()

Descrição

O construtor de intervalo C ++ std::deque::deque()Constrói um deque com tantos elementos quanto no intervalo do primeiro ao último . O requisito de armazenamento para este contêiner é atendido pelo alocador interno .

Declaração

A seguir está a declaração do construtor std :: deque :: deque () formulário std :: deque header.

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());

Parâmetros

  • alloc - O alocador de armazenamento.

  • first - Insira o iterador na posição inicial no intervalo.

  • last - Insira o iterador para a posição final no intervalo.

Valor de retorno

O construtor nunca retorna valor.

Exceções

Se o intervalo especificado por primeiro e último não for válido, o resultado será indefinido.

Complexidade de tempo

Linear, ou seja, O (n)

Exemplo

O exemplo a seguir mostra o uso do construtor 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

Contents of deque are
1
2
3