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

CKTIS / C++

std::inserter — inserção através de um iterador de saída

std::inserter cria um iterador de saída que chama insert do contentor a cada atribuição. Assim, um algoritmo como std::copy pode acrescentar elementos numa posição escolhida, em vez de substituir os que já existem.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#include <iterator>

template<class Container>
constexpr std::insert_iterator<Container>
inserter(Container& x, std::ranges::iterator_t<Container> i);

// Usage:
// auto out = std::inserter(container, position);

std::inserter(x, i), de <iterator>, devolve um std::insert_iterator<Container>. A criação do adaptador não insere nada; escrever através dele chama insert do contentor. O contentor tem de suportar essa operação, e i tem de ser uma posição de inserção válida em x.

Uma atribuição executa o equivalente a iter = container->insert(iter, value); ++iter;; para um argumento rvalue, utiliza std::move(value). O adaptador guarda o iterador devolvido por insert e depois incrementa-o. Se insert acrescentar um novo elemento, a posição guardada fica imediatamente a seguir a esse elemento. Num contentor com chaves únicas, como std::set, se já existir uma chave equivalente, insert não acrescenta nada e devolve um iterador para o elemento existente. A posição guardada fica então imediatamente a seguir a esse elemento existente. Num contentor sequencial, as escritas sucessivas preservam a ordem de entrada. O operator++ do próprio adaptador não faz avançar a posição: é a atribuição que o faz.

O adaptador chama uma operação de inserção em vez de substituir um elemento existente. std::back_inserter utiliza push_back e std::front_inserter utiliza push_front; std::inserter utiliza insert com uma posição. O contentor tem de continuar a existir durante a utilização do adaptador; modificações independentes não podem invalidar a posição memorizada.

O exemplo insere 2 e 3 antes de 4, produzindo 1 2 3 4. O perfil de verificação é C++23; o documento citado é um projeto de norma em evolução, não uma edição C++23 definitiva. Isto não atesta a disponibilidade de um compilador nem o comportamento num ambiente de produção.

Exemplos

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::array<int, 2> source{2, 3};
    std::vector<int> destination{1, 4};

    std::copy(source.begin(), source.end(),
              std::inserter(destination, destination.begin() + 1));

    for (std::size_t i = 0; i < destination.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << destination[i];
    }
    std::cout << '\n';
}

Resultado

1 2 3 4

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