c++迭代器详解（一）：back_inserter, front_inserter,inserter

最新推荐文章于 2024-08-14 11:42:29 发布

静远1175

最新推荐文章于 2024-08-14 11:42:29 发布

阅读量2w

点赞数 8

分类专栏： c++之路 c++之stl 文章标签： c++ 源码 iterator back_inserter front_inserter inserter

本文链接：https://blog.csdn.net/tianxiaolu1175/article/details/48413163

版权

本文介绍了C++中的迭代器配接器，特别是关注insert iterators，包括back_inserter, front_inserter和inserter。这些工具增强了迭代器的功能，允许在容器的不同位置插入元素，而单步前进操作不产生影响。" 114703977,10547901,Spring Security 实现登录失败多次账户锁定,"['Java开发', 'Spring Security', '安全机制']

摘要由CSDN通过智能技术生成

1.stl迭代器之配接器（ Iterator Adapters）
迭代器（Iterators）是一个纯抽象的概念：任何东西，只要其行为类似迭代器，它就是一个迭代器.也就是说，只有具备有迭代器的四种基本操作：取值（*），递增（++）
比较（== !=）赋值（=）它就是迭代器。因此，你可以自己写一些类别（classes）,具备迭代器接口，但有着各不相同的行为。c++标准库中提供了数个预先定义的特需迭代器

也就是所谓的迭代器配接器（Iterator Adapters）.迭代器配接器不仅起到了辅助作用，还能赋予整个迭代器抽象概念更强大的能力。

2.下面简介三种迭代器配接器（iterator Adapters）:(1)insert iterators(安插型迭代器)（2）stream iterators (流迭代器)（3）reverse iterators (逆向迭代器)详细信息可参考《c++ 标准程序库》第7.4节。

1.安插型迭代器（insert iterators）
安插型迭代器可以使算法以安插（insert）方向而非覆写（overwrite）方式运作。使用它可以解决目标空间不足问题。也就是说，安插型迭代器会促使目标区间的大小按需要
增长。安插型迭代器内部将接口重新做了定义：如果你对容器中的某个数据元素设值（assign）,会引发“对其所属的容器内的数据