KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::back_inserter: algoritme-uitvoer die achteraan toevoegt

std::back_inserter maakt een output-iterator waarvan toewijzing push_back op de container aanroept.

Versie: C++23

Syntax

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

std::back_inserter(container) uit <iterator> retourneert een std::back_insert_iterator met een pointer naar de container. Toewijzing erdoor voert container.push_back(value) uit of verplaatst een r-value, zodat een algoritme resultaten kan maken zonder de bestemming vooraf te vergroten. std::back_inserter is de hulpfunctie die deze adapter voor de opgegeven container maakt.

De container moet een passende push_back hebben; de adapter werkt bijvoorbeeld niet voor std::array. Dereferentie en increment zijn protocolbewerkingen die de adapter zelf teruggeven, zodat opeenvolgende toewijzingen opeenvolgende elementen toevoegen.

Elke toevoeging kan alloceren, een exceptie werpen en gewone iteratoren of referenties ongeldig maken. De adapter blijft naar de container wijzen, niet naar diens buffer. Bij een bekend aantal kan reserve reallocaties beperken.

Voorbeelden

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

Resultaat

2 5

std::back_inserter → 2 5

Bronnen