CKTIS / C++
std::back_inserter: wyjście algorytmu dopisujące na końcu
std::back_inserter tworzy iterator wyjściowy, którego przypisanie wywołuje push_back na wskazanym kontenerze.
Wersja: C++23
Składnia
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container) z <iterator> zwraca std::back_insert_iterator, który przechowuje wskaźnik do kontenera. Przypisanie przez iterator wykonuje container.push_back(value) albo przenosi r-wartość, dlatego algorytm może produkować elementy bez wcześniejszego ustalania rozmiaru celu. std::back_inserter jest funkcją pomocniczą, która tworzy ten adapter dla przekazanego kontenera.
Kontener musi udostępniać zgodne push_back; adapter nie działa na przykład dla std::array. Dereferencja i inkrementacja iteratora są operacjami technicznymi zwracającymi sam adapter, więc kolejne przypisania dopisują kolejne elementy.
Każde dopisanie może alokować, rzucić wyjątek i unieważnić zwykłe iteratory lub referencje do kontenera. Sam adapter nadal wskazuje kontener, nie jego bufor. Gdy liczba wyników jest znana, reserve może ograniczyć realokacje, ale nie zmienia semantyki algorytmu.
Przykłady
#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';
}
Wynik
2 5
std::back_inserter → 2 5