Iterator 设计模式

给用户提供一个统一的接口访问一个集合，比如 First，Next，Current，用户可以完全不用了解集合的内部结构。即使集合改变了，用户也可以用同样的接口访问，就像没有改变一样。现实中，Iterator好比一个电视机遥控器，集合好比频道的集合。连续的按遥控器上的 -,+ 按钮就能浏览所有的频道，即使频道的集合改变了，比如把电视机从中国搬到美国，用户使用遥控器的方法完全一致。
在下面的例子中，Aggregate这个抽象类定义了一个CreateIterator()接口。ConcretAggregate继承这个抽象类，重写CreateIterator返回一个具体的ConcreteIterator对象。在ConcretAggregate这个类中，用ArrayList实现集合，并提供一个Count属性和[]Indexer。抽象类Iterator定义了4个接口 First,Next,IsDone,CurrentItem，在它的子类中重写了这些接口来访问集合。值得注意的是该ConcreteIterator通过构造函数的参数，得到要访问的集合对象。

         /// 

        /// Entry point into console application.
        /// 
        static void Main()
        {
            ConcreteAggregate a = new ConcreteAggregate();
            a[0] = "Item A";
            a[1] = "Item B";
            a[2] = "Item C";
            a[3] = "Item D";

            // Create Iterator and provide aggregate
            //ConcreteIterator i = new ConcreteIterator(a);
            Iterator i = a.CreateIterator();

            Console.WriteLine("Iterating over collection:");
            object item = i.First();
            while (item != null)
            {
                Console.WriteLine(item);
                item = i.Next();
            }
            // Wait for user
            Console.ReadKey();
        }
    }

    /// 

    /// The 'Aggregate' abstract class
    /// 
    abstract class Aggregate
    {
        public abstract Iterator CreateIterator();
    }

    /// 

    /// The 'ConcreteAggregate' class
    /// 
    class ConcreteAggregate : Aggregate
    {
        private ArrayList _items = new ArrayList();
        public override Iterator CreateIterator()
        {
            return new ConcreteIterator(this);
        }
        // Gets item count
        public int Count
        {
            get { return _items.Count; }
        }

        // Indexer
        public object this[int index]
        {
            get { return _items[index]; }
            set { _items.Insert(index, value); }
        }

    }

    /// 

    /// The 'Iterator' abstract class
    /// 
    abstract class Iterator
    {
        public abstract object First();
        public abstract object Next();
        public abstract bool IsDone();
        public abstract object CurrentItem();
    }

    /// 

    /// The 'ConcreteIterator' class
    /// 
    class ConcreteIterator : Iterator
    {
        private ConcreteAggregate _aggregate;
        private int _current = 0;
        // Constructor
        public ConcreteIterator(ConcreteAggregate aggregate)
        {
            this._aggregate = aggregate;
        }
        // Gets first iteration item
        public override object First()
        {
            return _aggregate[0];
        }
        // Gets next iteration item
        public override object Next()
        {
            object ret = null;
            if (_current < _aggregate.Count - 1)
            {
                ret = _aggregate[++_current];
            }
            return ret;
        }
        // Gets current iteration item
        public override object CurrentItem()
        {
            return _aggregate[_current];
        }
        // Gets whether iterations are complete
        public override bool IsDone()
        {
            return _current >= _aggregate.Count;
        }
    }

不管ConcreteAggregate 这个类的内部怎样改变，比如将ArrayList 改成数组或者别的什么结构，用户通过Iterator的接口访问这个集合的方式不会有任何改变。