迭代器模式—遍历的初级阶段

迭代器模式（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();

        }

迭代器模式—遍历的初级阶段

猜你喜欢