今天看见iterator这东西了,其主要是在stl当中充当容器返回给外部数据的接口,根据其性质,可以分为如下五类,并显示其关系:
-
input ---->forward---->bidirection---> random access
-
/
-
/
-
output
input iterator: *操作返回常量引用,这种迭代器所指的对象,不允许外界改变,只读
output iterator: *操作返回引用,可以改变,只写
forward iterator: 允许写入型算法,可读写, 但只许前进
bidirection iterator: 可双向移动
random access iterator: 可以“大踏步”
阅读(28621) | 评论(0) | 转发(0) |