CKTIS / C++
std::inserter — inserimento tramite un iteratore di output
std::inserter crea un iteratore di output che a ogni assegnazione chiama insert sul contenitore. In questo modo un algoritmo come std::copy può aggiungere elementi in una posizione scelta invece di sovrascrivere quelli esistenti.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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), definito in <iterator>, restituisce un std::insert_iterator<Container>. La creazione dell’adattatore non inserisce nulla; una scrittura tramite l’adattatore chiama insert sul contenitore. Il contenitore deve supportare questa operazione e i deve essere una posizione di inserimento valida in x.
Un’assegnazione esegue l’equivalente di iter = container->insert(iter, value); ++iter;; per un argomento rvalue usa std::move(value). L’adattatore memorizza l’iteratore restituito da insert, poi lo incrementa. Se insert aggiunge un nuovo elemento, la posizione memorizzata è subito dopo quell’elemento. In un contenitore a chiavi univoche come std::set, se esiste già una chiave equivalente, insert non aggiunge nulla e restituisce un iteratore all’elemento esistente. La posizione memorizzata è quindi subito dopo quell’elemento già presente. In un contenitore sequenziale, le scritture successive mantengono l’ordine di input. L’operator++ dell’adattatore non fa avanzare la posizione: lo fa l’assegnazione.
L’adattatore chiama un’operazione di inserimento invece di sovrascrivere un elemento esistente. std::back_inserter usa push_back e std::front_inserter usa push_front; std::inserter usa insert con una posizione. Il contenitore deve esistere per tutta la durata dell’uso dell’adattatore; modifiche indipendenti non devono invalidarne la posizione memorizzata.
L’esempio inserisce 2 e 3 prima di 4, producendo 1 2 3 4. Il profilo di verifica è C++23; il documento citato è una bozza di standard in evoluzione, non un’edizione C++23 definitiva. Questo non attesta la disponibilità di un compilatore né il comportamento in un ambiente di produzione.
Esempi
#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';
}
Risultato
1 2 3 4
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.