CKTIS / C++
std::back_inserter: Algorithmenausgabe zum Anhängen
std::back_inserter erzeugt einen Output-Iterator, dessen Zuweisung push_back am referenzierten Container aufruft.
Version: C++23
Syntax
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container) aus <iterator> liefert einen std::back_insert_iterator, der einen Zeiger auf den Container speichert. Eine Zuweisung führt container.push_back(value) aus oder verschiebt einen R-Wert; ein Algorithmus kann daher ohne Vorabgröße in das Ziel schreiben. std::back_inserter ist die Hilfsfunktion, die diesen Adapter für den übergebenen Container erzeugt.
Der Container muss ein passendes push_back anbieten; für std::array eignet sich der Adapter beispielsweise nicht. Dereferenzierung und Inkrement sind Protokolloperationen, die den Adapter selbst liefern, sodass weitere Zuweisungen weitere Elemente anhängen.
Jedes Anhängen kann allokieren, werfen und normale Iteratoren oder Referenzen ungültig machen. Der Adapter zeigt weiterhin auf den Container, nicht auf dessen Puffer. Bei bekannter Ergebniszahl reduziert reserve mögliche Reallokationen.
Beispiele
#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';
}
Ergebnis
2 5
std::back_inserter → 2 5