Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::back_inserter: saída de algoritmo que acrescenta no fim

std::back_inserter cria um iterador de saída cuja atribuição chama push_back no contentor referido.

Versão: C++23

Sintaxe

template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);

std::back_inserter(container), de <iterator>, devolve um std::back_insert_iterator que guarda um ponteiro para o contentor. Atribuir através dele executa container.push_back(value) ou move um r-value, permitindo produzir elementos sem pré-dimensionar o destino. std::back_inserter é a função auxiliar que constrói este adaptador para o contentor fornecido.

O contentor tem de oferecer um push_back compatível; por exemplo, o adaptador não funciona com std::array. Desreferenciar e incrementar são operações de protocolo que devolvem o próprio adaptador, pelo que atribuições sucessivas acrescentam elementos sucessivos.

Cada inserção pode alocar, lançar e invalidar iteradores ou referências normais. O adaptador continua a apontar ao contentor, não ao buffer. Conhecendo a quantidade, reserve pode reduzir realocações.

Exemplos

#include <iostream>
#include <iterator>
#include <vector>

int main() {
    std::vector<int> values{2};
    auto output = std::back_inserter(values);
    *output = 5;
    ++output;
    std::cout << values.front() << ' ' << values.back() << '\n';
}

Resultado

2 5

std::back_inserter → 2 5

Fontes