大话设计模式--第20章 想走？可以！先买票--迭代器模式

第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）模式就是分离了集合对象的遍历行为，抽象出一个迭代器来负责，这样即可以做到不暴露集合的内部结构，又可以让外部代码透明的访问集合内部的数据。