CKTIS / C++
std::back_inserter: output di algoritmo che aggiunge in coda
std::back_inserter crea un iteratore di output la cui assegnazione chiama push_back sul contenitore riferito.
Versione: C++23
Sintassi
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container) di <iterator> restituisce un std::back_insert_iterator che conserva un puntatore al contenitore. Un’assegnazione esegue container.push_back(value) o sposta un r-value, quindi un algoritmo può produrre elementi senza predimensionare la destinazione. std::back_inserter è la funzione di supporto che costruisce questo adattatore per il contenitore fornito.
Il contenitore deve offrire un push_back compatibile; l’adattatore non funziona, per esempio, con std::array. Dereferenziazione e incremento sono operazioni di protocollo che restituiscono l’adattatore stesso, così assegnazioni successive aggiungono elementi successivi.
Ogni aggiunta può allocare, lanciare e invalidare iteratori o riferimenti ordinari. L’adattatore continua a puntare al contenitore, non al buffer. Se il numero di risultati è noto, reserve può ridurre le riallocazioni.
Esempi
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> values{2};
auto output = std::back_inserter(values);
*output = 5;
++output;
std::cout << values.front() << ' ' << values.back() << '\n';
}
Risultato
2 5
std::back_inserter → 2 5