Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła