std::inserter

来自cppreference.com
< cpp‎ | iterator
 
 
迭代器库
迭代器概念
迭代器原语
算法概念与工具
间接可调用概念
常用算法要求
工具
迭代器适配器
流迭代器
迭代器定制点
迭代器操作
(C++11)
(C++11)
范围访问
(C++11)(C++14)
(C++11)(C++14)
(C++17)(C++20)
(C++14)(C++14)
(C++14)(C++14)
(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 中的迭代器

返回值

能用于在 i 所指示位置插入元素到容器 cstd::insert_iterator

可能的实现

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 <vector>
#include <set>
 
int main()
{
    std::multiset<int> s{1, 2, 3};
 
    // std::inserter 常用于 set
    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> l{1, 2, 3, 4, 5};
 
    // 插入顺序容器是,插入点前进,因为每次
    // std::insert_iterator::operator= 都更新目标迭代器
    std::copy(d.begin(), d.end(), std::inserter(l, std::next(l.begin())));
 
    for (int n : l)
        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
(函数模板)