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)

Функции-члены

(constructor)	создаёт новый `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/cpp/iterator/back_insert_iterator