（十一）迭代器模式

1. 定义

迭代器模式(Iterator)，提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。[DP]

2. 何时使用？

一个聚集对象，而且不管这些对象是什么都需要遍历的时候，就应该考虑迭代器模式；
需要对聚集有多种方式遍历（向前、向后等）时，可以考虑迭代器模式；
迭代器模式为遍历不同的聚集结构提供了开始、下一个、是否结束、当前项等统一的接口。

迭代器模式，就是分离了聚合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。

3. 迭代器在容器中的应用

C++ STL中的容器，大多都使用到了迭代器，对应到迭代器模式中，可以将多中容器如vector、list、dequeue等当昨是具体的聚集对象，前向迭代器、后向迭代器看着是具体的迭代器。