Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::back_inserter: výstup algoritmu přidávající na konec

std::back_inserter vytváří výstupní iterátor, jehož přiřazení volá push_back nad odkazovaným kontejnerem.

Verze: C++23

Syntaxe

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

std::back_inserter(container) z <iterator> vrací std::back_insert_iterator, který uchovává ukazatel na kontejner. Přiřazení provede container.push_back(value) nebo přesune r-value, takže algoritmus může tvořit prvky bez předchozího nastavení velikosti cíle. std::back_inserter je pomocná funkce, která tento adaptér vytvoří pro předaný kontejner.

Kontejner musí poskytovat kompatibilní push_back; adaptér proto nefunguje například se std::array. Dereference a inkrement jsou protokolové operace vracející adaptér, takže další přiřazení přidávají další prvky.

Každé přidání může alokovat, vyhodit výjimku a zneplatnit běžné iterátory či reference. Adaptér stále ukazuje na kontejner, ne na jeho buffer. Při známém počtu může reserve omezit realokace.

Pří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ýsledek

2 5

std::back_inserter → 2 5

Zdroje