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

最新推荐文章于 2025-07-01 13:56:26 发布

原创

最新推荐文章于 2025-07-01 13:56:26 发布 · 2w 阅读

41 ·

CC 4.0 BY-SA版权

文章标签：

#c++ 源码 #iterator #back_inserter #front_inserter #inserter

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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）,会引发“对其所属的容器内的数据元素的安插（insert）操作”至于插入的位置

是在容器的最前还是最后，或是特定的位置，它根据三种不同的安插型迭代器（insert iterators）而定。单步前进（step forward）不会造成任何动静（是一个no-op）

1)back_inserter(container)：使用push_back()在容器尾端安插元素，元素排列顺序和安插顺序相同。只有在提供了push_back()成员函数的容器才能使back_inserter(container)这样的容器有：vector,deque,list
2)front_inserter(container):在内部调用push_front()成员函数，将元素安插于容器