时间:2020-10-13 10:06:50 | 栏目:.NET代码 | 点击:次
什么是迭代器模式?
迭代器模式(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
备注:文中所有代码及知识点均来自于《大话设计模式》,本人属于边学边看边敲代码边总结的阶段。