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

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.

Fontes