初涉c#设计模式-Iterator Pattern

一、迭代器模式简介(Brief Introduction)

　　迭代器模式(Iterator Pattern)，提供一种方法顺序访问一个聚合对象中元素，而不暴露改集合对象的内部表示。

　　Provide a way to access the elements of an aggregate object sequentially without exposing its underlying representation.

二、解决的问题(What To Solve)

在软件构建过程中，集合对象内部结构常常变化各异。但对于这些集合对象，我们希望在不暴露其内部结构的同时，可以让外部客户代码透明地访问其中包含的元素；同时这种“透明遍历”也为“同一种算法在多种集合对象上进行操作”提供了可能。

　　当需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候，应该考虑用迭代器模式;当需要对聚集有多种方式遍历时，可以考虑使用迭代器模式。其中，你不用关心到底是什么样子的数组作为对象集合，是Array，是List还是简单的数组，迭代器模式会提供给你一个聚合对象的遍历方式，而不用去了解具体是在遍历什么类型的聚合对象。

三、代码：

View Code

using System;
using System.Collections.Generic;
using System.Text;namespace IteratePattern
{public class Guest{public string id{get;set;}public string name{get;set;}public Guest(string aId, string aName){id = aId;name = aName;}}public interface IAggrate{IIterator GetIterator();}public class ConcreateAggrate:IAggrate{List<object> _guest = new List<object>();public IIterator GetIterator(){return new ConcreateIterator(this);}public object this[int index]{get{return _guest[index];}set{_guest.Add(value);}}public int count(){return _guest.Count;}}public interface IIterator{bool Next();}class ConcreateIterator : IIterator{ConcreateAggrate _aggrate;int currentindex;public ConcreateIterator(ConcreateAggrate aAggrate){_aggrate = aAggrate;currentindex = -1;}public object Current{get { return _aggrate[currentindex]; }}public bool Next(){currentindex++;return _aggrate.count() > currentindex;}}class Program{static void Main(string[] args){ConcreateAggrate aAggrate = new ConcreateAggrate();aAggrate[0] = new Guest("1", "hi");aAggrate[1] = new Guest("2", "my");aAggrate[2] = new Guest("3", "dear");aAggrate[3] = new Guest("4", "iterator");aAggrate[4] = new Guest("5", "pattern");//ConcreateIterator aIterator = new ConcreateIterator(aAggrate);ConcreateIterator aIterator = (ConcreateIterator)aAggrate.GetIterator();while (aIterator.Next())Console.WriteLine(((Guest)aIterator.Current).name);}}
}

举例Iterator应用

　　下面是迭代器所拥有的最小集合，Current是属性，只能Get不能Set。还有两个方法：MoveNext是往下一个元素走，如果访问到最后一个元素之后没有元素了，就返回False；Reset是复位，回到初始位置。

　　如果有一个容器实现了IEnumerable接口，它就可以支持我们的迭代操作了。这种设计模式已经内化为C#语言的一种元素了，就是Foreach关键字。我们定义的容器首先要实现IEnumerable接口，实现的GetEnumerator方法要返回一个IEnumerator的类型的集合。

View Code

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;namespace IteratePattern
{public class Guest{public string id{get;set;}public string name{get;set;}public Guest(string aId, string aName){id = aId;name = aName;}}public class ConcreateAggrate:IEnumerable{List<object> _guest = new List<object>();public object this[int index]{get{return _guest[index];}set{_guest.Add(value);}}public int count(){return _guest.Count;}#region IEnumerable 成员IEnumerator IEnumerable.GetEnumerator(){return new ConcreateIterator(this);}#endregion}class ConcreateIterator : IEnumerator{ConcreateAggrate _aggrate;int currentindex;public ConcreateIterator(ConcreateAggrate aAggrate){_aggrate = aAggrate;currentindex = -1;}#region IEnumerator 成员object IEnumerator.Current{get { return _aggrate[currentindex]; }}bool IEnumerator.MoveNext(){currentindex++;return _aggrate.count() > currentindex;}void IEnumerator.Reset(){currentindex = -1;}#endregion}class Program{static void Main(string[] args){ConcreateAggrate aAggrate = new ConcreateAggrate();aAggrate[0] = new Guest("1", "hi");aAggrate[1] = new Guest("2", "my");aAggrate[2] = new Guest("3", "dear");aAggrate[3] = new Guest("4", "iterator");aAggrate[4] = new Guest("5", "pattern");foreach (Guest aGuest in aAggrate)Console.WriteLine(aGuest.name);}}
}

　　Foreach的工作机制

IEnumerator ietor = aAggrate.GetEnumerator();while(ietor.MoveNext()){Guest aGuest = (Guest)ietor.Current;Console.WriteLine(aGuest);}

遍历代码中访问的全部是接口，而不用关心集合的内部结构。上面的代码等同于下面的Foreach。

结构（Structure）

Iterator模式的几个要点

　　迭代抽象：访问一个聚合对象的内容而无需暴露它的内部表示。迭代多态：为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作。例如假设我们有一个求和算法

　　它可以操作在多个支持迭代器的集合上，如果把这个算法写成ArrayList的话，就会非常受限制。同时我们更可以用C#的Foreach语句来写。

　　我们的算法应该是独立的，写的时候应该尽量操作接口，这样我们写好一个算法，就能应对N种集合的变化，使得同样的算法能在不同的集合上操作。迭代器的健壮性考虑：遍历的同时更改迭代器所在的集合结构，会导致问题。也就是说，我们在迭代的时候，应该只是读取操作，不能更改容器的接口，例如遍历的时候删除一个元素，这样是不可以的。容器的结构师绝对不能碰的，一旦结构更改，遍历就会出问题。