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.