博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
迭代器模式
阅读量:5064 次
发布时间:2019-06-12

本文共 2716 字,大约阅读时间需要 9 分钟。

定义:提供一种方法顺序一个聚合对象中各个元素,而又不暴露该对象内部表示。类似于foreach遍历的功能。提到迭代器,首先它是与集合相关的,集合也叫聚集、容器等,我们可以将集合看成是一个可以包容对象的容器,例如List,Set,Map,甚至数组都可以叫做集合,而迭代器的作用就是把容器中的对象一个一个地遍历出来。

结构图:

优点:

1.简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。而引入了迭代器方法后,用户用起来就简单的多了。
2.可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。
3.封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。

缺点:

1.对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。

2.由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。

实现:以下将创建一个叙述导航方法的 Iterator 接口和一个返回迭代器的 Container 接口。实现了 Container 接口的实体类将负责实现 Iterator 接口。

1.创建集合抽象类:

abstract class Aggregate{    public abstract Iterator CreateIterator();}

2.聚集实现类:

class ConcreteAggregate:Aggregate{    private IList items = new List();    public override Iterator CreateIterator()    {    return new ConcreteIterator(this);    }    public int Count     {        get { return items.Count; }    }    public object this[int index]     {        get { return items[index]; }        set { items.Insert(index, value); }    }}

3.迭代器抽象类:

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

4.迭代器实现类:

class ConcreteIterator:Iterator    {        ///         /// 定义了一个具体聚集对象        ///         private ConcreteAggregate aggregate;        private int current = 0;        ///         /// 初始化对象将具体聚集类传入        ///         ///         public ConcreteIterator(ConcreteAggregate aggregate)         {            this.aggregate = aggregate;        }        ///         /// 第一个对象        ///         /// 
public override object First() { return aggregate[0]; } /// /// 得到聚集的下一对象 /// ///
public override object Next() { object ret = null; current++; if(current
/// 是否到结尾 /// ///
public override bool IsDone() { return current >= aggregate.Count ? true : false; } ///
/// 返回当前聚集对象 /// ///
public override object CurrentItem() { return aggregate[current]; } }

5.调用:

static void TestIterator() {    //聚集对象    ConcreteAggregate a = new ConcreteAggregate();    a[0] = "张三";    a[1] = "李四";     a[2] = "叶鹏";    //声明迭代器对象    Iterator i = new ConcreteIterator(a);    object item = i.First();    while(!i.IsDone())    {    Console.WriteLine("{0}回家吃饭",i.CurrentItem());    i.Next();    }    Console.Read();}

 

转载于:https://www.cnblogs.com/wang-jin-fu/p/8320977.html

你可能感兴趣的文章
OpenGL 笔记<1> 固定管线实例 + 双缓存测试实例
查看>>
【字符串入门专题1】hdu3613 【一个悲伤的exkmp】
查看>>
C# Linq获取两个List或数组的差集交集
查看>>
Django-Json 数据返回
查看>>
团队冲刺第六天个人博客
查看>>
使用Nginx实现灰度发布
查看>>
linux网口驱动实现(待续)
查看>>
github报错failed to push some refs to 'git
查看>>
21.Longest Palindromic Substring(最长回文子串)
查看>>
POJ 3177 Redundant Paths
查看>>
HDU 4635 Strongly connected
查看>>
testuse备份
查看>>
K近邻分类算法
查看>>
dsoFramer 的原代码
查看>>
PAT 甲级 1007 Maximum Subsequence Sum (25)(25 分)(0不是负数,水题)
查看>>
DP Big Event in HDU
查看>>
Accelerated C++ 学习笔记:Chapter2, Looping and counting
查看>>
多行文本溢出省略号
查看>>
使用startForeground让android服务前台运行
查看>>
Myeclipse使用DB Browser连接数据库错误:OPTION SQL_SELECT_LIMIT=DEFAULT
查看>>