std::back_insert_iterator

Определено в заголовке `<iterator>`
template< class Container > class back_insert_iterator : public std::iterator<std::output_iterator_tag, void, void, void, void>		(до C++17)
template< class Container > class back_insert_iterator;		(с C++17)

std::back_insert_iterator — это LegacyOutputIterator, который добавляет элементы в контейнер, для которого он был сконструирован. Функция push_back() контейнера вызывается всякий раз, когда итератору (неважно, ссылается ли он на объект или нет) присваивается значение. Инкрементирование std::back_insert_iterator — это операция без действия.

Типы-члены

Тип-член Определение

iterator_category std::output_iterator_tag

value_type void

difference_type

void	(до C++20)
`std::ptrdiff_t`	(с C++20)

pointer void

reference void

container_type Container

Типы-члены iterator_category, value_type, difference_type, pointer и reference должны быть получены путём наследования от std::iterator<std::output_iterator_tag, void, void, void, void>.

(до C++17)

Члены-функции

(конструктор)	создаёт новый `back_insert_iterator` (общедоступная функция-член)
operator=	вставляет объект в связанный контейнер (общедоступная функция-член)
operator*	операция без действия (общедоступная функция-член)
operator++operator++(int)	операция без действия (общедоступная функция-член)

Объекты-члены

Название объекта-члена	Определение
`container` (защищённый)	указатель типа `Container*`

Пример

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
 
int main()
{
    std::vector<int> v;
 
    std::generate_n(
        std::back_insert_iterator<std::vector<int>>(v),
            // Or use std::back_inserter helper
            // Or use std::back_insert_iterator(v) C++17's syntax
        10,
        [n = 0]() mutable { return ++n; }
    );
 
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

Вывод:

1 2 3 4 5 6 7 8 9 10

См. также

back_inserter	создаёт `std::back_insert_iterator` типа, определяемого по аргументу (шаблон функции)
front_insert_iterator	итератор-адаптер для вставки в начало контейнера (шаблон класса)
insert_iterator	итератор-адаптер для вставки в контейнер (шаблон класса)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/iterator/back_insert_iterator