定义:提供一种方法顺序一个聚合对象中各个元素,而又不暴露该对象内部表示。类似于foreach遍历的功能。提到迭代器,首先它是与集合相关的,集合也叫聚集、容器等,我们可以将集合看成是一个可以包容对象的容器,例如List,Set,Map,甚至数组都可以叫做集合,而迭代器的作用就是把容器中的对象一个一个地遍历出来。
结构图:
优点:
1.简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。2.可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。3.封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。缺点:
1.对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。
2.由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。实现:以下将创建一个叙述导航方法的 Iterator 接口和一个返回迭代器的 Container 接口。实现了 Container 接口的实体类将负责实现 Iterator 接口。
1.创建集合抽象类:abstract class Aggregate{ public abstract Iterator CreateIterator();}
2.聚集实现类:
class ConcreteAggregate:Aggregate{ private IList
3.迭代器抽象类:
abstract class Iterator{ public abstract object First(); public abstract object Next(); public abstract bool IsDone(); public abstract object CurrentItem();}
4.迭代器实现类:
class ConcreteIterator:Iterator { ////// 定义了一个具体聚集对象 /// private ConcreteAggregate aggregate; private int current = 0; ////// 初始化对象将具体聚集类传入 /// /// public ConcreteIterator(ConcreteAggregate aggregate) { this.aggregate = aggregate; } ////// 第一个对象 /// ///public override object First() { return aggregate[0]; } /// /// 得到聚集的下一对象 /// ///public override object Next() { object ret = null; current++; if(current /// 是否到结尾 /// ///public override bool IsDone() { return current >= aggregate.Count ? true : false; } /// /// 返回当前聚集对象 /// ///public override object CurrentItem() { return aggregate[current]; } }
5.调用:
static void TestIterator() { //聚集对象 ConcreteAggregate a = new ConcreteAggregate(); a[0] = "张三"; a[1] = "李四"; a[2] = "叶鹏"; //声明迭代器对象 Iterator i = new ConcreteIterator(a); object item = i.First(); while(!i.IsDone()) { Console.WriteLine("{0}回家吃饭",i.CurrentItem()); i.Next(); } Console.Read();}