std::front_insert_iterator

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

std::front_insert_iterator — это LegacyOutputIterator, который добавляет элементы в начало контейнера, для которого он был создан. Функция-член push_front() контейнера вызывается при каждом присваивании итератору (независимо от того, было ли выполнено разыменование). Инкрементирование std::front_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)	создаёт новый `front_insert_iterator` (открытая функция-член)
operator=	вставляет объект в связанный контейнер (открытая функция-член)
operator*	ничего не делает (открытая функция-член)
operator++operator++(int)	ничего не делает (открытая функция-член)

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

Имя члена	Определение
`container` (защищённый)	указатель типа Container*

Пример

#include <algorithm>
#include <deque>
#include <iostream>
#include <iterator>
#include <vector>

namespace stb
{
    void println(auto, auto const& d)
    {
        std::ranges::copy(d, std::ostream_iterator<int>(std::cout, " "));
        std::cout << '\n';
    }
}

int main()
{
    std::vector<int> v{1, 2, 3, 4, 5};
    std::deque<int> d;

    std::copy(v.begin(), v.end(),
              std::front_insert_iterator<std::deque<int>>(d));
              // or std::front_inserter(d)

    stb::println("{}", d);
}

Вывод:

5 4 3 2 1

См. также

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

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