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

Descrição

A função C ++ std::deque::emplace()estende o deque inserindo um novo elemento na posição . Se a realocação ocorrer, o requisito de armazenamento para este contêiner será atendido pelo alocador interno .

Declaração

A seguir está a declaração para o formulário de função std :: deque :: emplace () cabeçalho std :: deque.

C ++ 11

template <class... Args>
iterator emplace (const_iterator position, Args&&... args);

Parâmetros

position - Índice no deque onde o novo elemento deve ser inserido.
args - Argumentos encaminhados para construir o novo elemento.

Valor de retorno

Retorna um iterador de acesso aleatório que aponta para o elemento recém-colocado.

Exceções

Se a realocação falhar, a exceção bad_alloc é lançada.

Complexidade de tempo

Linear, ou seja, O (n)

Exemplo

O exemplo a seguir mostra o uso da função std :: deque :: emplace ().

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d = {1, 2, 5};

   auto it = d.emplace(d.begin() + 2, 3);

   d.emplace(it, 4);

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

   for (auto it = d.crend() - 1; it >= d.crbegin(); --it)
      cout << *it << endl;

   return 0;
}

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

Contents of deque are
1
2
4
3
5

↰ Previous page