迭代器模式(Iterator)定义:提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
这个模式现在己经被写在语言中,例如C#的foreach in,但是还是可以了解一下迭代器模式的基本结构。
优点:
- 访问一个聚合对象的内容而无须暴露它的内部表示。
- 遍历任务交由迭代器完成,这简化了聚合类。
- 它支持以不同方式遍历一个聚合,甚至可以自定义迭代器的子类以支持新的遍历。
- 增加新的聚合类和迭代器类都很方便,无须修改原有代码。
- 封装性良好,为遍历不同的聚合结构提供一个统一的接口。
结构:
抽象聚合(Aggregate)角色:定义存储、添加、删除聚合对象以及创建迭代器对象的接口。
具体聚合(ConcreteAggregate)角色:实现抽象聚合类,返回一个具体迭代器的实例。
抽象迭代器(Iterator)角色:定义访问和遍历聚合元素的接口,通常包含 hasNext()、first()、next() 等方法。
具体迭代器(Concretelterator)角色:实现抽象迭代器接口中所定义的方法,完成对聚合对象的遍历,记录遍历的当前位置。
抽象聚合类与具体聚合类:
abstract class Aggregate { public abstract Iterator CreateIterator();//创建迭代器 } class ConcreteAggregate : Aggregate { private IList<object> items = new List<object>(); public override Iterator CreateIterator()//具体迭代器实例化 { return new ConcreteIterator(this); } public int Count//返回聚集总个数 { get { return items.Count; } } public object this[int index]//声明一个索引器 { get { return items[index]; } set { items.Insert(index, value); } } }
抽象迭代器:
abstract class Iterator { public abstract object First();//得到开始对象 public abstract object Next();//得到下一个对象 public abstract bool IsDone();//判断是否到结尾 public abstract object CurrentItem();//当前对象 }
具体迭代器:
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 <aggregate.Count) { ret = aggregate[current]; } return ret; } public override bool IsDone()//判断当前是否遍历到结尾,到结尾返回true { return current >= aggregate.Count ? true : false; } public override object CurrentItem()//返回当前的聚集对象 { return aggregate[current]; } }
客户端:
static void Main(string[] args) { 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(); }