STL学习笔记（迭代器类型）

迭代器类型

迭代器是一种“能够遍历某个序列内的所有元素”的对象。它可以透过与一般指针一致的接口来完成自己的工作。

不同的迭代器具有不同的”能力“(行进和存取能力)

Input迭代器

Input迭代器只能一次一个向前读取元素，按此顺序一个个传回元素值。

几乎所有迭代器都具备Input迭代器的能力，而且通常更强。纯粹Input迭代器的一个典型例子就是“从标准输入装置读取数据”的迭代器。

下表列出了Input迭代器的各种操作行为

Output迭代器

Output迭代器和Input迭代器相反，其作用是将元素值一个个写入。

下表列出Output迭代器的各种操作行为

Forward(前向)迭代器

Forward迭代器是Input迭代器和Output迭代器的结合，具有Input迭代器的全部功能和Output迭代器的大部分功能，下表总结了Forward迭代器的所有操作

Bidirectional(双向)迭代器

Bidirectional迭代器在Forward迭代器的基础上增加了回头遍历的能力。换言之，它支持递减操作符，用以进行一步一步的后退操作

Random Access(随机存取)迭代器

Random Access迭代器在Bidirectional迭代器基础之上再增加随机存取能力。因此它必须提供“迭代器算术运算”(加减某个偏移量、能处理距离问题)。

下面列出Random Access迭代器的新增操作