STL迭代器的种类和简介

最新推荐文章于 2024-08-18 21:00:37 发布

kai8wei

最新推荐文章于 2024-08-18 21:00:37 发布

阅读量1.9k

点赞数 1

分类专栏： STL

本文链接：https://blog.csdn.net/kai8wei/article/details/77606685

版权

本文介绍了STL中迭代器的种类，包括input、output、forward、bidirectional和random access迭代器，并阐述了它们之间的关系及各自的功能。每个迭代器类型都支持前一类型的全部操作，且不同容器支持不同级别的迭代器遍历。

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

标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种：

            input         output
              \            /
                 forward
                     |
                bidirectional
                     |
              random access

要注意，上面这图表并不是表明它们之间的继承关系：而只是描述了迭代器的种类和接口。处于图表下层的迭代器都是相对于处于图表上层迭代器的扩张集。例如：forward迭代器不但拥有input和output迭代器的所有功能，还拥有更多的功能。

各个迭代器的功能如下：

迭代器类别	说明
输入	从容器中读取元素。输入迭代器只能一次读入一个元素向前移动，输入迭代器只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列
输出	向容器中写入元素。输出迭代器只能一次一个元素向前移动。输出迭代器只支持一遍算法，统一输出迭代器不能两次遍历一个序列