◐ Shell
clean mode source ↗

std::inserter - cppreference.com

来自cppreference.com

在标头 <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 <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 的迭代器类型

参阅