Posted on 2008-10-04 16:40
没画完的画 阅读(1674)
评论(4) 编辑 收藏 引用 所属分类:
C++
迭代器
从前,有四个很无聊的人定义了一些设计模式,
在这些设计模式中有一种模式叫 迭代器模式
在 GOF 那本书是这样定义的 :
意图:提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。
STL 中的迭代器
STL中的迭代器是一种 检查容器内元素 并 遍历元素的数据类型。
它能使我们在不暴露容器内部结构的情况下访问容器的元素。
为什么叫"迭代器"?为什么不叫"遍历器"?"访问器"?
迭代器的出现就是为了我们更方便的访问容器的成员设立的,
为让我们访问容器的内容有一个统一的概念,于是出现了"迭代器"就一名词。
迭代器的类型
1、输入迭代器:只读,一次传递
2、输出迭代器:只写,一次传递
3、前向迭代器:多次读/写
4、双向迭代器:operator--
5、随机访问迭代器:类似于一个指针