Namespaces
Variants

std:: inserter

From cppreference.net
Iterator library
Iterator concepts
Iterator primitives
Algorithm concepts and utilities
Indirect callable concepts
Common algorithm requirements
(C++20)
(C++20)
(C++20)
Utilities
(C++20)
Iterator adaptors
Range access
(C++11) (C++14)
(C++14) (C++14)
(C++11) (C++14)
(C++14) (C++14)
(C++17) (C++20)
(C++17)
(C++17)
定义于头文件 <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 起)

inserter 是一个便捷函数模板,用于为容器 c 及其迭代器 i 构造 std::insert_iterator ,其类型根据参数类型自动推导。

目录

参数

c - 支持 insert 操作的容器
i - c 中指示插入位置的迭代器

返回值

一个 std::insert_iterator ,可用于在由 i 指示的位置向容器 c 中插入元素。

可能的实现

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 通常与多重集合一起使用
    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};
    // 在序列容器中插入时,插入点会向前移动
    // 因为每次 std::insert_iterator::operator= 都会更新目标迭代器
    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 的迭代器类型

参见

用于向容器插入元素的迭代器适配器
(类模板)
创建从参数推断类型的 std::back_insert_iterator
(函数模板)
创建从参数推断类型的 std::front_insert_iterator
(函数模板)