# 迭代器


## ***数据结构模式***

1. ***什么是数据结构***
   - *常常有一些组件在内部具有特定的数据结构, 如果让客户程序依赖这些特定的数据结构, 将极大的破坏组件的复用*
2. ***典型模式***
   - *Composite*
   - *Iterator*
   - *Chain of Resposibility*

## ***迭代器前言***

1. *这个模式 在 c++ 上其实已经过时了*
2. *GoF 对迭代器的定义 是面向对象的迭代器 要去遍历很多的虚函数 然而虚函数是有性能代价的 运行时依赖*
3. *懂得STL 泛型编程的朋友都知道 STL 里面定义了很多迭代器 这里面的迭代器是 模板方法的迭代器 编译时依赖*
4. *但是一个模式过时 不代表思想会过时 c++的迭代器也是根据这个思想 把算法和容器给隔离开来，而且其他语言 比如java 这个面向对象的迭代器也在使用，所以我们还是得对这个模式一探究竟*

## ***动机***

1. *在软件构建过程中, 集合对象内部结构常常变化各异，但对于这些集合对象, 我们希望在不暴露其内部结构的同时, 可以让外部客户代码透明的访问其中包含的元素，同时这种"透明遍历"也为"同一种算法在多种集合对象上进行操作"提供了可能*
2. *使用面向对象技术将这种遍历机制抽象为"迭代器对象"，为"应对变化中的集合对象"提供了一种优雅的方式*

## ***模式定义***

1. *提供一种方法顺序访问一个聚合对象中的各个元素, 而又不暴露(稳定)该对象的内部表示*

## ***要点总结***

1. *迭代抽象: 访问一个聚合对象的内容而无需暴露他的内部表示*
2. *迭代多态: 为遍历不同的集合结构提供一个统一的接口, 从而支持同样的算法在不同的集合结构上进行操作*
3. *迭代器的健壮性考虑: 遍历的同时更改迭代器所在的集合结构, 会导致问题*