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;
 //將現(xiàn)在的數(shù)據(jù)組傳輸進(jìn)來
 public ConcreteIterator(ConcreteAggregate aggregate)
 {
 this.aggregate = aggregate;
 }
 public override object CurrentItem()
 {
 return aggregate[current];
 }
 public override object First()
 {
 return aggregate[0];
 }
 public override bool IsDone()
 {
 return current >= aggregate.Count ? true : false;
 }
 public override object Next()
 {
 object obj = null;
 current++;
 if (current < aggregate.Count)
 {
  obj = aggregate[current];
 }
 return obj;
 }
}
//逆序遍歷
class ConcreteIteratorDesc : Iterator
{
 private ConcreteAggregate aggregate;
 private int current = 0;
 //傳輸數(shù)據(jù)進(jìn)來
 public ConcreteIteratorDesc(ConcreteAggregate aggregate)
 {
 this.aggregate = aggregate;
 current = aggregate.Count - 1;
 }
 public override object CurrentItem()
 {
 return aggregate[current];
 }
 public override object First()
 {
 return aggregate[aggregate.Count - 1];
 }
 public override bool IsDone()
 {
 return current < 0 ? true:false;
 }
 public override object Next()
 {
 object obj = null;
 current--;
 if (current >= 0)
 {
  obj = aggregate[current];
 }
 return obj;
 }
}

/// <summary>
/// 創(chuàng)建迭代器
/// 在這里看并沒有什么具體的用處
/// </summary>
abstract class Aggregate
{
 public abstract Iterator CreateIterator();
}
/// <summary>
/// 作用是保存數(shù)據(jù),保存的數(shù)據(jù)是一系列數(shù)據(jù)，所以用數(shù)組
/// 然后傳輸數(shù)據(jù)給ConcreteIterator
/// </summary>
class ConcreteAggregate : Aggregate
{
 //用于存放聚合對象
 private IList<object> items = new List<object>();
 public override Iterator CreateIterator()
 {
 return new ConcreteIterator(this);
 }
 //數(shù)組的長度，也就是ConcreteAggregate的屬性
 public int Count { get { return items.Count; } }
 /// ConcreteAggregate現(xiàn)在是數(shù)組形式
 /// get獲取當(dāng)前的數(shù)據(jù)
 /// set將新來的數(shù)據(jù)插入到ConcreteAggregate中
 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";
 a[1] = "B";
 a[2] = "C";
 a[3] = "D";
 a[4] = "E";
 a[5] = "F";
 Iterator i = new ConcreteIterator(a);
 object item = i.First();
 while (!i.IsDone())
 {
 Console.WriteLine("{0} buy ticket,please", i.CurrentItem());
 i.Next();
 }
 Iterator id = new ConcreteIteratorDesc(a);
 object itemdec = id.First();
 while (!id.IsDone())
 {
 Console.WriteLine("{0} buy ticket,please", id.CurrentItem());
 id.Next();
 }
 Console.Read();
}

static void Main(string[] args)
{
 IList<string> a = new List<string>();
 a.Add("A");
 a.Add("B");
 a.Add("C");
 a.Add("D");
 a.Add("E");
 a.Add("F");
 //看見遍歷首先考慮foreach
 foreach (string item in a)
 {
 Console.WriteLine("{0} buy ticket,please", item);
 }
 //支持在泛型集合上進(jìn)行簡單迭代。
 IEnumerator<string> e = a.GetEnumerator();
 while (e.MoveNext())
 {
 Console.WriteLine("{0} buy ticket,please", e.Current);
 }
 Console.Read();
}