迭代器
目录
数据结构模式
- 什么是数据结构
- 常常有一些组件在内部具有特定的数据结构, 如果让客户程序依赖这些特定的数据结构, 将极大的破坏组件的复用
- 典型模式
- Composite
- Iterator
- Chain of Resposibility
迭代器前言
- 这个模式 在 c++ 上其实已经过时了
- GoF 对迭代器的定义 是面向对象的迭代器 要去遍历很多的虚函数 然而虚函数是有性能代价的 运行时依赖
- 懂得STL 泛型编程的朋友都知道 STL 里面定义了很多迭代器 这里面的迭代器是 模板方法的迭代器 编译时依赖
- 但是一个模式过时 不代表思想会过时 c++的迭代器也是根据这个思想 把算法和容器给隔离开来，而且其他语言 比如java 这个面向对象的迭代器也在使用，所以我们还是得对这个模式一探究竟
动机
- 在软件构建过程中, 集合对象内部结构常常变化各异，但对于这些集合对象, 我们希望在不暴露其内部结构的同时, 可以让外部客户代码透明的访问其中包含的元素，同时这种"透明遍历"也为"同一种算法在多种集合对象上进行操作"提供了可能
- 使用面向对象技术将这种遍历机制抽象为"迭代器对象"，为"应对变化中的集合对象"提供了一种优雅的方式
模式定义
- 提供一种方法顺序访问一个聚合对象中的各个元素, 而又不暴露(稳定)该对象的内部表示
要点总结
- 迭代抽象: 访问一个聚合对象的内容而无需暴露他的内部表示
- 迭代多态: 为遍历不同的集合结构提供一个统一的接口, 从而支持同样的算法在不同的集合结构上进行操作
- 迭代器的健壮性考虑: 遍历的同时更改迭代器所在的集合结构, 会导致问题