23 标准模板库STL之迭代器
迭代器作为STL中的三大组件之一,是容器和算法的粘合剂。迭代器提供了访问容器中元素的方法,每一种容器都提供了自己的迭代器,而这些迭代器向外界隐藏了容器的内部结构。算法使用迭代器访问容器中的元素,不需要关心容器的内部结构。STL中的迭代器按照功能主要分为以下5种,分别为:InputIterator:输入迭代器,支持对容器元素的逐个遍历和读取。OutputIterator:输出迭代器,支持对容器元素的逐个遍历和写入。ForwardIterator:前向迭代器,支持向前逐个遍历元素,可以对元素进行读取;