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)

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

(конструктор)	создаёт новый `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/w/cpp/iterator/front_insert_iterator