Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::back_inserter: izhod algoritma, ki dodaja na konec

std::back_inserter ustvari izhodni iterator, katerega prireditev pokliče push_back na vsebniku.

Različica: C++23

Sintaksa

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

std::back_inserter(container) iz <iterator> vrne std::back_insert_iterator, ki hrani kazalec na vsebnik. Prireditev izvede container.push_back(value) ali premakne r-value, zato lahko algoritem ustvarja elemente brez vnaprejšnje nastavitve velikosti cilja. std::back_inserter je pomožna funkcija, ki ta adapter ustvari za podani vsebnik.

Vsebnik mora ponujati združljiv push_back; adapter zato na primer ne deluje za std::array. Dereferenca in povečanje sta protokolarni operaciji, ki vrneta adapter, zato zaporedne prireditve dodajajo zaporedne elemente.

Vsako dodajanje lahko alocira, vrže izjemo in razveljavi navadne iteratorje ali reference. Adapter še vedno kaže na vsebnik, ne na njegov medpomnilnik. Pri znanem številu reserve zmanjša realokacije.

Primeri

#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

Viri