C#學習筆記整理-迭代器模式介紹

2020-01-24 00:23:47

字體：大中小

來源：轉載

供稿：網友

什么是迭代器模式？

迭代器模式（Iterator）：提供一種方法順序訪問一個聚合對象中各個元素，而又不暴露該對象的內部表示。

何時使用迭代器模式？

當需要訪問一個聚合對象，而且不管這些對象是什么都需要遍歷的時候，需要考慮使用迭代器模式。

迭代器模式的組成

Iterator：迭代器抽象類，用于定義得到開始對象，對到下一個對象，判斷是否到結尾，當前對象等抽象方法，統一接口。

ConcreteAggregate：保存聚合對象。

ConcreteIterator：繼承于Iterator，實現具體如何對聚合對象的操作。

迭代器模式具體實現

迭代器模式的結構

迭代器模式的實現：

Iterator類：

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

ConcreteIterator類：

//順序遍歷class ConcreteIterator : Iterator{ private ConcreteAggregate aggregate; private int current = 0; //將現在的數據組傳輸進來 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; //傳輸數據進來 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; }}

ConcreteAggregate類：

/// <summary>/// 創建迭代器/// 在這里看并沒有什么具體的用處/// </summary>abstract class Aggregate{ public abstract Iterator CreateIterator();}/// <summary>/// 作用是保存數據,保存的數據是一系列數據，所以用數組/// 然后傳輸數據給ConcreteIterator/// </summary>class ConcreteAggregate : Aggregate{ //用于存放聚合對象 private IList<object> items = new List<object>(); public override Iterator CreateIterator() { return new ConcreteIterator(this); } //數組的長度，也就是ConcreteAggregate的屬性 public int Count { get { return items.Count; } } /// ConcreteAggregate現在是數組形式 /// get獲取當前的數據 /// set將新來的數據插入到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();}

.NET的迭代器實現

迭代器模式在我們現在的使用中其實沒有那么麻煩，因為.NET框架已經準備好了相關的接口，只需要實現就好了。

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); } //支持在泛型集合上進行簡單迭代。 IEnumerator<string> e = a.GetEnumerator(); while (e.MoveNext()) { Console.WriteLine("{0} buy ticket,please", e.Current); } Console.Read();}

補充：IEnumerator