本文介绍了设计模式中的迭代器模式，详细阐述了迭代器的概念及其在STL中的应用。包括迭代器的行为特征、traits编程技法及如何实现符合STL规范的迭代器。
《设计模式》中Iterator模式定义为：提供一种方法，使之能够依序巡访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表述方式。
智能指针
迭代器是一种行为类似指针人对象。而指针的各种行为中最常见也最重要的便是内容提领(*)和成员访问(->)，迭代器最重要的编程工作就是对这两个操作进行重载工作。
Traits编程技法（STL源代码门钥）
Traits就像一台“特性萃取机”，榨取各个迭代器的特性（相应型别）
迭代器相应有以上↑这五种型别。如果你希望你所开发的容器能与stl兼容，一定要为你的容器迭代器定义这五种相应型别。
value type：迭代器所指对象的型别。
difference type：两个迭代器之间的距离。
reference type：
pointer type：
这两个从字面解释是引用和指针，书中解释不是很明白，暂时不写。
iterator_category：这里就是移动特性与施行操作了。
也就是迭代器的五类：
input Iterator
Output Iterator
Forward Iterator
Bidirectional Iterator
Random Access Iterator
为了符合规范，任何迭代器都应该提供五个内嵌相应型别，以利于traits萃取。STL提供了一个iterators class，继承它，就可以保证符合stl所需之规范。
参考：《STL源码剖析》
扫一扫
898
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
