23 标准模板库STL之迭代器

概述

        迭代器作为STL中的三大组件之一，是容器和算法的粘合剂。迭代器提供了访问容器中元素的方法，每一种容器都提供了自己的迭代器，而这些迭代器向外界隐藏了容器的内部结构。算法使用迭代器访问容器中的元素，不需要关心容器的内部结构。

        STL中的迭代器按照功能主要分为以下5种，分别为：

• InputIterator：输入迭代器，支持对容器元素的逐个遍历和读取。

• OutputIterator：输出迭代器，支持对容器元素的逐个遍历和写入。

• ForwardIterator：前向迭代器，支持向前逐个遍历元素，可以对元素进行读取；

• BidirectionalIterator：双向迭代器，支持向前向后逐个遍历元素，可以对元素进行读取。

• RandomAccessIterator：随机访问迭代器，支持对元素的随机位置访问，可以对元素进行读取。

        不同容器的迭代器，其功能有所不同。迭代器的功能强弱，决定了该容器是否支持STL中的特定算法。比如：排序算法需要通过RandomAccessIterator来访问容器中的元素，set、map等容器就不支持排序算法。下表列出了STL中常用容器使用的迭代器功能种类。