Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::back_inserter: výstup algoritmu pridávajúci na koniec

std::back_inserter vytvára výstupný iterátor, ktorého priradenie volá push_back nad odkazovaným kontajnerom.

Verzia: C++23

Syntax

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

std::back_inserter(container) z <iterator> vracia std::back_insert_iterator, ktorý uchováva ukazovateľ na kontajner. Priradenie vykoná container.push_back(value) alebo presunie r-value, takže algoritmus môže tvoriť prvky bez predchádzajúceho nastavenia veľkosti cieľa. std::back_inserter je pomocná funkcia, ktorá tento adaptér vytvorí pre odovzdaný kontajner.

Kontajner musí poskytovať kompatibilný push_back; adaptér preto nefunguje napríklad so std::array. Dereferencia a inkrement sú protokolové operácie vracajúce adaptér, takže ďalšie priradenia pridávajú ďalšie prvky.

Každé pridanie môže alokovať, vyhodiť výnimku a zneplatniť bežné iterátory či referencie. Adaptér stále ukazuje na kontajner, nie na jeho buffer. Pri známom počte môže reserve obmedziť realokácie.

Príklady

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

Výsledok

2 5

std::back_inserter → 2 5

Zdroje