Iterator - 迭代器模式

目录

  • 前言
  • 回顾
  • UML 类图
  • 代码分析
  • 抽象的 UML 类图
  • 思考

前言

  这是一包奥利奥(数组),里面藏了很多块奥利奥饼干(数组中的元素),我将它们放在一个碟子上慢慢排好,从上往下一块块的拿起来(迭代),再一口气吃掉,这就是今天的早餐,也就是要说的 Iterator - 迭代器模式。

回顾

  我们常用的 for 和 foreach,其实就是 MS 给我们封装后的迭代器模式。为什么数组和集合能够使用这两个关键字呢?因为他们都实现了一个接口 IEnumerable,实现了内部方法 GetEnumerator。我们对一个集合,或者是数组进行遍历的同时,也就是数组或集合元素的下标不断递增的一个过程。

  左边的下标 0 表示数组的第一个元素;

  左边的下标 1 表示数组的第二个元素;

  ... ...

  左边的下标 i 表示数组的第i+1个元素;

  最后一个元素就是数组的长度 - 1;

  

UML 类图

代码分析

  IEnumerable 接口

    interface IEnumerable
{
IEnumerator GetEnumerator();
}

  这里只有一个方法 GetEnumerator(),该方法可以生成一个遍历集合的元素的迭代器。通过该迭代器,就可以进行集合元素的遍历了。

  IEnumerator 接口

    interface IEnumerator
{
bool MoveNext(); object GetCurrent();
}

  实现该接口的实例可以成为迭代器。这里有两个方法: MoveNext(),GetCurrent()。

  MoveNext():移动到下一个元素的下标,如果存在该下标(没有超出索引位置),则返回 true。主要用于终止循环条件。

  GetCurrent():获取当前集合元素的值,不过这里因为返回的类型为 object,可能需要进行强转,当然,你也可以选择使用泛型。

  Dish.cs 类(碟子)

    class Dish : IEnumerable
{
private readonly List<Aoliao> _aoliaos; public Dish()
{
_aoliaos = new List<Aoliao>();
} public IEnumerator GetEnumerator()
{
return new DishIterator(this);
} public void AppendAoliao(Aoliao aoliao)
{
_aoliaos.Add(aoliao);
} public int GetCount()
{
return _aoliaos.Count;
} public Aoliao GetAoliao(int index)
{
if (index >= GetCount())
{
throw new IndexOutOfRangeException();
} return _aoliaos[index];
}
}

  这是一个碟子类,因为它实现了 IEnumerable 接口,我把它当作集合,用于放置拆开包装后的奥利奥饼干。

  这里的构造函数,进行对 List<Aoliao> 进行集合的初始化。

  AppendAoliao(Aoliao aoliao):在原有的集合中追加新元素,在放置好的奥利奥饼干后再添加一块新的奥利奥饼干。

  GetCount():获取集合的个数,获取碟子上奥利奥饼干的总个数。

  GetAoliao(int index):根据下标获取集合中的元素。

  DishIterator.cs 类(碟子迭代器)

    class DishIterator : IEnumerator
{
private int _index;
private readonly Dish _dish; public DishIterator(Dish cookie)
{
_index = -;
_dish = cookie;
} public bool MoveNext()
{
_index++;
return _index < _dish.GetCount();
} public object GetCurrent()
{
try
{
return _dish.GetAoliao(_index);
}
catch (IndexOutOfRangeException)
{
throw new InvalidOperationException();
}
}
}

  该类实现了 IEnumerator 接口,作为迭代器的一个实例对象,用于遍历 Dish 对象内集合的一个迭代器对象,这里有两个字段:

  _index:用于指定数组元素的下标,递增,注意,这里我选择让下标从 -1 开始。

  _dish:保存对 Dish 类的一个引用。

  MoveNext():移动到下一个元素的下标,递增下标 _index,假如索引超出界限则返回 false,从这里可以得知奥利奥饼干有没有吃完。

  GetCurrent():获取当前元素,根据下标 _index。

  Aoliao.cs 类(奥利奥饼干)

    class Aoliao
{
/// <summary>
/// 味道
/// </summary>
public bool Taste { get; set; }
}

  这里的 Taste 属性,我只用于标识它是否好吃。

  

  Main.cs 类

    class Program
{
static void Main(string[] args)
{
var dish = new Dish();
dish.AppendAoliao(new Aoliao() { Taste = true });
dish.AppendAoliao(new Aoliao() { Taste = true });
dish.AppendAoliao(new Aoliao() { Taste = true }); var iterator = dish.GetEnumerator();
while (iterator.MoveNext())
{
var aoliao = (Aoliao)iterator.GetCurrent();
Console.WriteLine("味道: " + aoliao.Taste);
} Console.Read();
}
}

  dish 作为一个数组,在一开始初始化的时候放置几块奥利奥饼干,通过 GetEnumerator() 可以得到迭代器,在 while 循环中,通过 MoveNext() 可以移动到集合的下一个元素下标,并取出奥利奥饼干,直到超出索引范围(即奥利奥饼干已经吃完)才会终止循环。这就是之前为什么我将 DishIterator 的下标(_index)初始化值为 -1,MoveNext() 方法会先移动光标的位置,再从迭代器的 GetCurrent() 方法取出当前元素的值(根据 MoveNext() 移动后的下标)。

抽象的 UML 类图

思考

  【1】为什么要使用 Iterator 迭代器模式呢?对于集合,或者数组,我们直接使用 for 和 foreach 不就可以了吗?

  观察上述代码,我们发现在 while 循环内只涉及方法 MoveNext() 和 GetCurrent(),不依赖集合本身的 Dish 类对象,在遍历时与集合没有强耦合的关系,遍历和实现进行了分离。

  也就是说,无论集合 Dish 本身如何变化,只要能够正常返回 iterator 迭代器,我们就可以正常遍历。

  设计模式的作用就是帮助我们编写可复用的类。所谓“可复用”,是指将类当成“组件”,当一个组件发生变化时,会尽可能的减少对其他组件的影响,其他组件只需更少的修改或者不需要修改就可以继续正常工作。

  

  【2】为什么我们有 ConcreteEnumerable 和 ConcreteIterator 两个具体类,还要额外创建一层接口呢?

  我们总是幻想着使用实体类来解决遇到的所有问题。如果只使用具体类来解决问题,很容易增加类之间的强耦合度,这部分类也难以当成组件多次利用。为了降低类之间的耦合度,为了增加类的利用度,从而引入了抽象类和接口。

  【总结】优先使用抽象类和接口来进行编程,而不要总想着采用具体类来实现编程。


【博主】反骨仔

【原文】http://www.cnblogs.com/liqingwen/p/6550794.html

[C# 设计模式] Iterator - 迭代器模式:我与一份奥利奥早餐的故事的更多相关文章

  1. [设计模式] Iterator - 迭代器模式:由一份奥利奥早餐联想到的设计模式

    Iterator - 迭代器模式 目录 前言 回顾 UML 类图 代码分析 抽象的 UML 类图 思考 前言 这是一包奥利奥(数组),里面藏了很多块奥利奥饼干(数组中的元素),我将它们放在一个碟子上慢 ...

  2. [C++设计模式] iterator 迭代器模式

    迭代器模式定义:提供一种方法顺序訪问一个聚合对象中各个元素,而又不须要暴露该对象. 迭代器分内部迭代器和外部迭代器.内部迭代器与对象耦合紧密,不推荐使用. 外部迭代器与聚合容器的内部对象松耦合,推荐使 ...

  3. C++设计模式-Iterator迭代器模式

    ref: http://www.cnblogs.com/onlycxue/archive/2013/12/25/3490738.html

  4. 设计模式之迭代器模式(Iterator)摘录

    23种GOF设计模式一般分为三大类:创建型模式.结构型模式.行为模式. 创建型模式抽象了实例化过程,它们帮助一个系统独立于怎样创建.组合和表示它的那些对象.一个类创建型模式使用继承改变被实例化的类,而 ...

  5. 乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern)

    原文:乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern) [索引页][源码下载] 乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern) 作者:weba ...

  6. 设计模式学习--迭代器模式(Iterator Pattern)和组合模式(Composite Pattern)

    设计模式学习--迭代器模式(Iterator Pattern) 概述 ——————————————————————————————————————————————————— 迭代器模式提供一种方法顺序 ...

  7. 设计模式17:Iterator 迭代器模式(行为型模式)

    Iterator 迭代器模式(行为型模式) 动机(Motivation) 在软件构建过程中,集合对象内部结构常常变化各异.但对于这些集合对象,我们希望在不暴露其内部结构的同时,可以让外部客户代码可以透 ...

  8. Python进阶:设计模式之迭代器模式

    在软件开发领域中,人们经常会用到这一个概念——“设计模式”(design pattern),它是一种针对软件设计的共性问题而提出的解决方案.在一本圣经级的书籍<设计模式:可复用面向对象软件的基础 ...

  9. 设计模式之——迭代器模式

    设计模式是开发者前辈们给我们后背的一个经验总结.有效的使用设计模式,能够帮助我们编写可复用的类.所谓"可复用",就是指将类实现为一个组件,当一个组件发生改变时,不需要对其他组件进行 ...

随机推荐

  1. 马昕璐/唐月晨 《面向对象程序设计(java)》第十一周学习总结

    一:理论部分. 一般将数据结构分为两大类:线性数据结构和非线性数据结构 线性数据结构:线性表.栈.队列.串.数组和文件 非线性数据结构:树和图. 线性表:1.所有数据元素在同一个线性表中必须是相同的数 ...

  2. ssm框架各自的作用

  3. (转)基因芯片数据GO和KEGG功能分析

    随着人类基因组计划(Human Genome Project)即全部核苷酸测序的即将完成,人类基因组研究的重心逐渐进入后基因组时代(Postgenome Era),向基因的功能及基因的多样性倾斜.通过 ...

  4. go语言基础之range

    在go语言中,遍历数据或切片时可以用range,range会产生两个值,分别是数据的索引与值: package main import "fmt" func main() { x ...

  5. [LeetCode] Car Fleet 车队

    N cars are going to the same destination along a one lane road.  The destination is target miles awa ...

  6. vuex学习(二)

    参考:https://segmentfault.com/a/1190000015782272 vue 2.0+ 你的vue-cli项目中安装 vuex : npm install vuex --sav ...

  7. JavaScript 深拷贝(deep copy)和浅拷贝(shallow copy)

    参考: [进阶4-1期]详细解析赋值.浅拷贝和深拷贝的区别 How to differentiate between deep and shallow copies in JavaScript 在编程 ...

  8. 单点登录实现原理(SSO)

    简介 单点登录是在多个应用系统中,用户只需要登录一次就可以访问所有相互信任的应用系统的保护资源,若用户在某个应用系统中进行注销登录,所有的应用系统都不能再直接访问保护资源,像一些知名的大型网站,如:淘 ...

  9. Bulk API

    承接上文,使用Java High Level REST Client操作elasticsearch Bulk API 高级客户端提供了批量处理器以协助批量请求 Bulk Request BulkReq ...

  10. mysql数据库备份_可执行文件

    这段时间接手运维的工作,刚开始就尝到了数据丢失的痛!老板抱怨,同事抱怨!都说先删库再跑路,我还不想跑! 下面是我的备份记录:(分4步) 1.编写备份执行文件sqlAutoBak.sh #!/bin/s ...