第20章 想走?可以!先买票--迭代器模式
迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
当你需要访问一个聚焦对象,而且不管这些对象是什么都需要遍历的时候,你就应该考虑用迭代器模式。你需要对聚焦有多种方式遍历时,可以考虑使用迭代器模式。为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。
20.3 迭代器实现
Iterator迭代器抽象类
abstract class Iterator
{
public abstract object First();
public abstract object Next();
public abstract bool IsDone();
public abstract object CurrentItem();
}
Aggregate聚集抽象类
abstract class Aggregate
{
public abstract Iterator CreateIterator();
}
ConcreteIterator 具体迭代器类
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()
{
return current >= aggregate.Count ? sure:false;
}
public override object CurrentItem()
{
return aggregate[current];
}
}
具体聚集类
class ConcreteAggregate : Aggregate
{
private IList<object> items = new List<object>();
public override Iterator CreteIterator()
{
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);}
}
}
客户端代码
static void Main(string[] args)
{
ConcreteAggregate a = new ConcreteAggregate);
a[0] = “大鸟”;
a[1] = “小菜”;
Iterator i = new ConcreteIterator(a);
object item = i.First();
while(!i.IsDone())
{
Console.WriteLine(“…..”);
i.Next();
}
Console.Read();
}
当你需要对聚集有多种方式遍历时,可以考虑用迭代器模式。
如下面是一个从后向前的迭代器
class ConcreteIteratorDesc : Iterator
{
private ConcreteAggregate aggregate;
private int current = 0;
public ConcreteIteratorDesc(ConcreteAggregate aggregate)
{
this.aggregate = aggregate;
current = aggregate.Count - 1;
}
public override object First()
{
return aggregate[aggregate.Count - 1];
}
public override object Next()
{
object ret = null;
current—;
if(current>=0)
{
ret = aggregate[current];
}
return ret;
}
public override object CurrentItem()
{
return aggregate[current];
}
public override bool IsDone()
{
return current<0?true:false;
}
}
迭代器(Iterator)模式就是分离了集合对象的遍历行为,抽象出一个迭代器来负责,这样即可以做到不暴露集合的内部结构,又可以让外部代码透明的访问集合内部的数据。