CKTIS / C++
std::back_insert_iterator — acrescentar através de um iterador de saída
std::back_insert_iterator é um adaptador de iterador de saída que transforma a atribuição de um valor numa chamada a push_back ao contentor. Permite acrescentar elementos com *out++ = value sem substituir os elementos existentes.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <iterator>
std::back_insert_iterator<Container> out(container);
*out++ = value;
// Equivalent factory:
auto out2 = std::back_inserter(container);std::back_insert_iterator<Container>, declarado em <iterator>, é um adaptador de iterador de saída. O seu construtor recebe Container& e guarda o endereço do contentor; o adaptador não é seu proprietário. O contentor tem de continuar válido enquanto o adaptador estiver a ser usado e de disponibilizar a operação push_back adequada.
Atribuir um valor através do adaptador acrescenta um elemento: a sobrecarga para const Container::value_type& chama push_back(value), enquanto a sobrecarga para Container::value_type&& chama push_back(std::move(value)). operator* devolve o próprio adaptador, não uma referência a um elemento. Os operadores ++ não avançam qualquer posição nem acrescentam elementos; por conseguinte, *out++ = value acrescenta exatamente um elemento.
Esta ferramenta destina-se a escrever, não a ler nem a percorrer elementos. Acrescenta elementos novos em vez de substituir os existentes. A função std::back_inserter(container) cria o mesmo tipo de adaptador sem ser necessário indicar explicitamente o tipo do contentor.
No exemplo, o contentor contém inicialmente 10, e duas atribuições acrescentam 20 e 30. O código destina-se a ser compilado localmente com -std=c++23. As páginas citadas apresentam o working draft em evolução, não uma publicação C++23 imutável.
Exemplos
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> values{10};
std::back_insert_iterator<std::vector<int>> out(values);
*out++ = 20;
*out++ = 30;
for (std::size_t i = 0; i < values.size(); ++i) {
if (i != 0) {
std::cout << ' ';
}
std::cout << values[i];
}
std::cout << '\n';
}
Resultado
10 20 30
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.