База знанияИзпитен център
BGБългарски
Избери език13

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

Източници