std::inserter

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

迭代器库

迭代器概念
间接可读 (C++20) 间接可写 (C++20) 弱可递增 (C++20) 可递增 (C++20) 是整数类型 是有符号整数类型 (C++20)(C++20)	哨兵 (C++20) 大小哨兵 (C++20) 输入迭代器 (C++20) 输出迭代器 (C++20) 输入或输出迭代器 (C++20)	前向迭代器 (C++20) 双向迭代器 (C++20) 随机访问迭代器 (C++20) 连续迭代器 (C++20)
迭代器原语
input_iterator_tagoutput_iterator_tagforward_iterator_tagbidirectional_iterator_tagrandom_access_iterator_tagcontiguous_iterator_tag (C++20)	iter_value_titer_difference_titer_reference_titer_const_reference_titer_rvalue_reference_titer_common_reference_t (C++20)(C++20)(C++20)(C++23)(C++20)(C++20)	迭代器 (C++17 中已弃用) iterator_traits 可递增特性 (C++20) 间接可读特性 (C++20)
算法概念和实用程序
间接可调用概念
间接一元可调用间接正则一元可调用 (C++20)(C++20)	间接一元谓词 (C++20) 间接二元谓词 (C++20)	间接等价关系 (C++20) 间接严格弱排序 (C++20)
常见算法要求
间接可移动 (C++20) 间接可移动可存储 (C++20) 间接可复制 (C++20)	间接可复制可存储 (C++20)   间接可交换 (C++20) 间接可比较 (C++20)	可置换 (C++20) 可合并 (C++20) 可排序 (C++20)
实用程序
间接结果类型 (C++20)	投影 (C++20)	投影值类型 (C++26)
迭代器适配器
反向迭代器 make_reverse_iterator (C++14) 移动迭代器 (C++11) make_move_iterator (C++11) default_sentinel_tdefault_sentinel (C++20)(C++20) unreachable_sentinel_tunreachable_sentinel (C++20)(C++20)	前插迭代器 后插迭代器 inserter 插入迭代器 front_inserter back_inserter 移动哨兵 (C++20)	通用迭代器 (C++20) 计数迭代器 (C++20) basic_const_iterator (C++23) const_iterator (C++23) const_sentinel (C++23) make_const_iterator (C++23) make_const_sentinel (C++23)
流迭代器 istream_iterator    ostream_iterator istreambuf_iterator ostreambuf_iterator	迭代器自定义点 ranges::iter_move (C++20) ranges::iter_swap (C++20)
迭代器操作 advance distance prev (C++11)   next (C++11) ranges::advance (C++20) ranges::distance (C++20) ranges::prev (C++20) ranges::next (C++20)	范围访问 begincbegin (C++11)(C++14) rbegincrbegin (C++14)(C++14)   endcend (C++11)(C++14) rendcrend (C++14)(C++14)   sizessize (C++17)(C++20) empty (C++17) data (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 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++ 标准。

DR	应用于	发布的行为	正确行为
LWG 561	C++98	i 的类型独立于 Container	它是 Container 的迭代器类型

另请参阅

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