stl之各种iterator

今天看见iterator这东西了，其主要是在stl当中充当容器返回给外部数据的接口，根据其性质，可以分为如下五类，并显示其关系：

input ---->forward---->bidirection---> random access
       /
      /
output

input iterator: *操作返回常量引用，这种迭代器所指的对象，不允许外界改变，只读
output iterator： *操作返回引用，可以改变，只写
forward iterator: 允许写入型算法，可读写， 但只许前进
bidirection iterator: 可双向移动
random access iterator： 可以“大踏步”