Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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

Fonti