Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::back_inserter: izlaz algoritma koji dodaje na kraj

std::back_inserter stvara izlazni iterator čije pridruživanje poziva push_back nad spremnikom.

Verzija: C++23

Sintaksa

template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);

std::back_inserter(container) iz <iterator> vraća std::back_insert_iterator koji čuva pokazivač na spremnik. Pridruživanje izvodi container.push_back(value) ili premješta r-value, pa algoritam može proizvoditi elemente bez prethodnog postavljanja veličine odredišta. std::back_inserter je pomoćna funkcija koja stvara ovaj adapter za predani spremnik.

Spremnik mora nuditi kompatibilan push_back; adapter zato ne radi, primjerice, sa std::array. Dereferenciranje i povećanje su protokolarne operacije koje vraćaju adapter, pa uzastopna pridruživanja dodaju uzastopne elemente.

Svako dodavanje može alocirati, baciti iznimku i poništiti obične iteratore ili reference. Adapter i dalje pokazuje na spremnik, ne na njegov međuspremnik. Kod poznatog broja reserve može smanjiti realokacije.

Primjeri

#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';
}

Rezultat

2 5

std::back_inserter → 2 5

Izvori