《Head First Design Patterns》笔记十：迭代器模式（Iterator Pattern）

 概述

      computer初始翻译为计算机.为何,计算数据.处理数据.很好理解,我们在电脑上的所有的应用无非只是一段一段的数据集.那么数据怎么读取保存排序等等,方式各种各样,当我们处理数据集的时候,就先需要了解数据集的具体存储方式,复杂点的甚至需要理清里面各字段的意义,然后再来读取,这显然增加了应用的复杂度,有没有好的模式,让我们不需要了解细节.就能够处理数据呢,有,Iterator就是其中一种被广泛应用的模式,在microsoft数据处理的类中大量应用了Iterator,这个后面再说,我们先来个实例.

实例

     还是餐厅,供应早餐和正餐,吃饭吗,早餐和午餐大不同,这里由不同的师傅负责.菜单有大量的菜式,这就是数据集.2个师傅现在提供的数据集存储方式不一样.早餐师傅用的是数组,正餐师傅用的是List,简单视图如下

 

     服务员现在要报菜单,就需要预先了解2个师傅的内里数据存储方式,才能正确把每个菜式读出来.

 但我们思考下,其实不管是list也好,还是数组也好,这些都是有序数据,one by one 的,如下,

   服务员并不需要了解具体数据存储的实际方式,只需要one by one的一个一个拿就对了.那么我们就需要用到ITerator 模式了,我们创建一个IITerator接口,有3个方法Next(),HasNext(),Reset(),如下

 

    让每个菜单都生成一个Iterator,服务员只需要调用Iterator的Next()方法,就可以获得菜式,而不在需要了解实际的存储方式,这就是尽量将少双方的依赖,实现松耦合.uml如下

  

     如上图,我们看到,服务员现在只依赖于IIterator接口,而不再依赖于BreakfastMenu和DinnerMenu,当BreakfastMenu,DinnerMenu存储方式改变的时候,对于服务员来说,不关心,也不需要知道.

     这里有一点要指出,为什么要把Iterator分开为一个类呢,比如BreakfastMenu和BreakfastIterator都是描述Breakfast的,何在一起不是更好,这就牵涉到一个极为重要的面向对象的原则:"类的单一职责 ",每个类只负责单一职责,这里BreakfastIterator负责遍历,这是一个单一职责,而与Breakfast分离.单一职责 有什么好处呢,我们知道,或则可以说,面向对象就是面向修改编程.一个类应该只因为1个理由而修改 ,这有利于让复杂的问题简单化,另外,单一职责同时有利于代码重用 .

 

代码实现

  接下来就是代码实现了.首先是MenuItem,BreakfastMenu,DinnerMenu,代码如下:using System; class MenuItem { string _name; double _price; public MenuItem(string name,double price) { _name=name; _price=price; } public string Name { get{return _name;} } public double Price { get{return _price;} } public void Print() { Console.WriteLine("{0} 's price is {1}",_name,_price); } }  

using System; using System.Collections; class BreakfastMenu { const int _maxItem=6; int _itemNum=0; MenuItem[] items=new MenuItem[_maxItem]; public IIterator GetIterator() { return new BreakfastIterator(items); } public BreakfastMenu() { Add(new MenuItem("Pancake",1.5)); Add(new MenuItem("Waffle",2)); Add(new MenuItem("Egg",0.5)); } public void Add(MenuItem item) { if (Array.IndexOf(items,item) <0 && _itemNum<_maxItem ) { items[_itemNum]=item; _itemNum++; } } public void Remove(MenuItem item) { int index=Array.IndexOf(items,item); if (index>=0 ) { _itemNum--; for(int i=index;i<_maxItem;i++) { items[i]=items[i+1]; } } } }

using System; using System.Collections; using System.Collections.Generic; class DinnerMenu { List<MenuItem> items=new List<MenuItem>(); public IIterator GetIterator() { return new DinnerIterator(items); } public DinnerMenu() { Add(new MenuItem("Hotdog",1.05)); Add(new MenuItem("Soup of the day",1)); Add(new MenuItem("Blt",4)); } public void Add(MenuItem item) { if (items.IndexOf(item)<0) items.Add(item); } public void Remove(MenuItem item) { if (items.IndexOf(item)>=0) items.Remove(item); } }

  然后实现Iterator,3个类,1个IITerator接口,以及BreakfastIterator,DinnerIterator,代码如下.

using System; interface IIterator { object Next(); bool HasNext(); void Reset(); }

using System; class BreakfastIterator:IIterator { MenuItem[] _items; int id=-1; public BreakfastIterator(MenuItem[] items) { _items=items; } public object Next() { id++; return _items[id]; } public bool HasNext() { return (id<_items.Length && _items[id+1] is MenuItem); } public void Reset() { id=-1; } }

using System; using System.Collections.Generic; class DinnerIterator:IIterator { List<MenuItem> _items; int id=-1; public DinnerIterator( List<MenuItem> items) { _items=items; } public object Next() { id++; return _items[id]; } public bool HasNext() { return (id<_items.Count-1); } public void Reset() { id=-1; } }

   接着就是waitress服务生的实现了,服务生现在并不需要关心菜单的具体存储方式,直接调用的Iterator来达到数据的访问,代码如下

using System; class Waitress { BreakfastMenu _bm; DinnerMenu _dm; public Waitress(BreakfastMenu bm,DinnerMenu dm) { _bm=bm; _dm=dm; } public void Print() { IITerator bmIterator=_bm.GetIterator(); IITerator dmIterator=_dm.GetIterator(); Console.WritLine("Breakfast:"); Print(bmIterator); Console.WritLine("Dinner:"); Print(dmIterator); } public void Print(IIterator iterator) { while(iterator.HasNext()) { MenuItem item=iterator.Next() as MenuItem; item.Print(); } } }

   最后就是测试运行了

using System; using System.Collections; using System.Collections.Generic; class Program { public static void Main() { BreakfastMenu bm=new BreakfastMenu(); DinnerMenu dm=new DinnerMenu(); Waitress wt=new Waitress(bm,dm); wt.Print(); } }

结果如下:

Breakfast:
Pancake 's price is 1.5
Waffle 's price is 2
Egg 's price is 0.5
Dinner:
Hotdog 's price is 1.05
Soup of the day 's price is 1
Blt 's price is 4

 

总结

    什么是Iterator,就是让一组数据集合可以再不暴露内部数据实现的情况下实现遍历所有数据.

 

.net环境下的改进

     前面提到microsoft在Iterator的应用,我们打开C#一些数据集的代码,比如Array,List,我们看到什么,它们都会有一个共同点,就是实现了IEnumerable接口,这个接口是做什么的呢,我们来看接口内定义的方法

public interface IEnumerable { IEnumerator GetEnumerator(); } public interface IEnumerator { object Current{get;} bool MoveNext(); void Reset(); }

      我们发现没，Enumerator不就是Iterator吗，所有实现IEnumerable的类就意味着这个类内部将创建Enumerator(Iterator)来让客户方便遍历所有集合，实现也很简单，用Foreach语句就可以遍历实现IEnumerable的类。

      以上的代码我们就不再需要3个Iterator类/接口，改写BreakfastMenu和DinnerMenu，让它们实现IEnumerable代码如下

  using System; using System.Collections; class BreakfastMenu:IEnumerable { const int _maxItem=6; int _itemNum=0; MenuItem[] items=new MenuItem[_maxItem]; public IEnumerator GetEnumerator() { for(int i=0;i<_itemNum;i++) { yield return items[i]; } } public BreakfastMenu() { Add(new MenuItem("Pancake",1.5)); Add(new MenuItem("Waffle",2)); Add(new MenuItem("Egg",0.5)); } public void Add(MenuItem item) { if (Array.IndexOf(items,item) <0 && _itemNum<_maxItem ) { items[_itemNum]=item; _itemNum++; } } public void Remove(MenuItem item) { int index=Array.IndexOf(items,item); if (index<=0 ) { _itemNum--; for(int i=index;i<_maxItem;i++) { items[i]=items[i+1]; } } } public MenuItem[] GetItems() { return items; } }

using System; using System.Collections; using System.Collections.Generic; class DinnerMenu:IEnumerable { List<MenuItem> items=new List<MenuItem>(); public IEnumerator GetEnumerator() { for(int i=0;i<items.Count;i++) { yield return items[i]; } } public DinnerMenu() { Add(new MenuItem("Hotdog",1.05)); Add(new MenuItem("Soup of the day",1)); Add(new MenuItem("Blt",4)); } public void Add(MenuItem item) { if (items.IndexOf(item)<0) items.Add(item); } public void Remove(MenuItem item) { if (items.IndexOf(item)>=0) items.Remove(item); } public List<MenuItem> GetItems() { return items; } }

 

      这里用IEnumerator GetEnumerator 代替了GetIterator，注意，这里可以代码来实现Enumerator，但也可以直接用yield return item，表示将自动创建Enumerator,并将item按顺序加入自动创建的Enumerator中，这样代码就简洁很多。

    Waitress直接用Foreach遍历即可，代码如下

 using System; class Waitress { BreakfastMenu _bm; DinnerMenu _dm; public Waitress(BreakfastMenu bm,DinnerMenu dm) { _bm=bm; _dm=dm; } public void Print() { Console.WritLine("Breakfast:"); foreach(MenuItem item in _bm) { item.Print(); } Console.WritLine("Dinner:"); foreach(MenuItem item in _dm) { item.Print(); } } }

 

 Enmerator作为Iterator的一种实现，已经成为.net中的一个语言规范，如果在.net中编写Iterator,直接用Enumerator会更加方便和简洁 

 

 

下一篇:  《Head First Design Patterns》笔记十一：组合模式（Composite Pattern）

上一篇：《Head First Design Patterns》笔记九：模版模式（Template Method Pattern）