std::inserter

Определено в заголовочном файле <iterator>

Определено в заголовочном файле `<iterator>`
template< class Container > std::insert_iterator<Container> inserter( Container& c, typename Container::iterator i );		(до C++20)
template< class Container > constexpr std::insert_iterator<Container> inserter( Container& c, ranges::iterator_t<Container> i );		(начиная с C++20)

template< class Container >
std::insert_iterator<Container>
    inserter( Container& c, typename Container::iterator i );

(до C++20)

template< class Container >
constexpr std::insert_iterator<Container>
    inserter( Container& c, ranges::iterator_t<Container> i );

(начиная с C++20)

inserter — это вспомогательный шаблон функции, который создаёт std::insert_iterator для контейнера c и его итератора i, выводимый тип которого определяется по типу аргумента.

Параметры

c	-	контейнер, поддерживающий операцию `insert`
i	-	итератор в `c`, указывающий позицию вставки

Возвращаемое значение

Объект std::insert_iterator, который можно использовать для вставки элементов в контейнер c в позицию, указанную i.

Возможная реализация

template<class Container>
std::insert_iterator<Container> inserter(Container& c, typename Container::iterator i)
{
    return std::insert_iterator<Container>(c, i);
}

Пример

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

int main()
{
    std::multiset<int> s{1, 2, 3};
    
    // std::inserter is commonly used with multi-sets
    std::fill_n(std::inserter(s, s.end()), 5, 2);
    
    for (int n : s)
        std::cout << n << ' ';
    std::cout << '\n';
    
    std::vector<int> d{100, 200, 300};
    std::vector<int> v{1, 2, 3, 4, 5};
    
    // when inserting in a sequence container, insertion point advances
    // because each std::insert_iterator::operator= updates the target iterator
    std::copy(d.begin(), d.end(), std::inserter(v, std::next(v.begin())));
    
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

Вывод:

1 2 2 2 2 2 2 3 
1 100 200 300 2 3 4 5

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были применены задним числом к ранее опубликованным стандартам C++.

Отчёт об ошибке	Применяется к	Опубликованное поведение	Корректное поведение
LWG 561	C++98	тип `i` не зависел от `Container`	это тип итератора `Container`

См. также

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

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