CKTIS / C++
std::back_inserter: изход на алгоритъм, който добавя отзад
std::back_inserter създава изходен итератор, чието присвояване извиква push_back върху контейнера.
Версия: C++23
Синтаксис
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container) от <iterator> връща std::back_insert_iterator, който пази указател към контейнера. Присвояването изпълнява container.push_back(value) или премества r-value, така че алгоритъмът може да създава елементи без предварително оразмеряване на целта. std::back_inserter е помощната функция, която създава този адаптер за подадения контейнер.
Контейнерът трябва да предлага съвместим push_back; адаптерът например не работи със std::array. Дереференцията и инкрементът са протоколни операции, които връщат адаптера, затова последователните присвоявания добавят последователни елементи.
Всяко добавяне може да алокира, да хвърли изключение и да обезсили обикновени итератори или референции. Адаптерът продължава да сочи контейнера, не буфера му. При известен брой reserve може да намали реалокациите.
Примери
#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';
}
Резултат
2 5
std::back_inserter → 2 5