迭代器模式

前言

今天我们一起看看行为模式中的迭代器模式,迭代是重复反馈过程的活动,其目的通常是为了接近并到达所需的目标或结果。在系统开发中简单说可以理解成遍历。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层或者内部表示。

迭代器模式介绍

一、来由

在系统开发中,集合对象内部表示各不相同。底层构造也尽不相同。对于这些对象,我们希望在不暴露其底层和内部表示的同时,可以使外部客户访问其中元素。迭代器模式就为这一需求提供了极其优雅的实现。

二、意图

  提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

三、案例图

image

四、迭代器模式代码示例

我们从上面的案例图可见,迭代器模式主要包含以下四个部分:

抽象迭代器:****定义了访问和遍历元素的接口,然后在其子类中实现这些方法。

具体迭代器:****实现抽象迭代器接口,完成对集合对象的遍历。同时对遍历时的位置进行跟踪。

抽象聚合类:****主要用于储存对象,创建相应的迭代器对象的接口。带有一个createIterator()方法用于创建迭代器对象。

具体聚合类:****实现创建相应的迭代器对象的接口,实现createIterator()方法,并且返回与该具体聚合相对应的具体迭代器ConcreteIterator实例。

介绍完迭代器模式之后,接下来我们具体来看看迭代器模式的具体实现吧。具体如下:

namespace Iterator_Pattern
{
    class IteratorPattern
    {
    }

    /// <summary>
    /// 抽象聚合类、包含一个创建迭代器对象的方法
    /// </summary>
    public interface IListAggregate
    {
        Iterator GetIterator();
    }

    /// <summary>
    /// 抽象迭代器、包含访问和遍历元素的方法
    /// </summary>
    public interface Iterator
    {
        /// <summary>
        /// 是否有下一个元素
        /// </summary>
        /// <returns></returns>
        bool IsNext();
        /// <summary>
        /// 获取当前元素位置
        /// </summary>
        /// <returns></returns>
        object GetCurrentIndex();
        /// <summary>
        /// 获取下一个元素
        /// </summary>
        void Next();
        /// <summary>
        /// 获取第一个元素、相当于重置
        /// </summary>
        void Start();
    }

    /// <summary>
    /// 具体聚合类
    /// </summary>
    public class ConcreteListAggregate : IListAggregate
    { 
        string[] list;
        public ConcreteListAggregate()
        {
            list = new string[] { "张三", "李四", "王五", "赵六" };
        }

        /// <summary>
        /// 创建迭代器对象
        /// </summary>
        /// <returns></returns>
        public Iterator GetIterator()
        {
            return new ConcreteIterator(this);
        }

        /// <summary>
        /// 获取对象长度
        /// </summary>
        public int Length
        {
            get { return list.Length; }
        }

        /// <summary>
        /// 获取指定位置元素
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public object GetItem(int index)
        {
            return list[index];
        } 
    }

    public class ConcreteIterator : Iterator
    {
        private ConcreteListAggregate _list;
        private int _index;

        public ConcreteIterator(ConcreteListAggregate list)
        {
            _list = list;
            _index = 0;

        }

        public object GetCurrentIndex()
        {
            return _list.GetItem(_index);
        }

        public bool IsNext()
        {
            if (_index<_list.Length)
            {
                return true;
            }
            return false;
        }

        public void Next()
        {
            if (_index<_list.Length)
            {
                _index++;
            }
        }

        public void Start()
        {
            _index = 0;
        }
    }
}
namespace Iterator_Pattern
{
    class Program
    {
        static void Main(string[] args)
        {
            //获取迭代器对象

            IListAggregate listAggregate = new ConcreteListAggregate();
            Iterator iterator = listAggregate.GetIterator(); 
            while (iterator.IsNext())
            {
                var result = iterator.GetCurrentIndex();
                Console.WriteLine(result);
                iterator.Next();

            }
        }
    }
}

使用场景及优缺点

一、使用场景

1、访问聚合对象的内容不需要暴露其内部表示。

2、需要为聚合对象提供多种遍历方式。

3、为了遍历不同的聚合结构对象提供统一的接口

二、优点

1、访问聚合对象内容时无需暴露其内部表示。

2、迭代器模式为不同的聚合结构对象提供了统一的接口。

3、在同一个聚合对象上可以实现多种遍历。

4、增加新的聚合类和迭代类较为方便,无需修改之前的代码

三、缺点

1、迭代器模式将存储数据和遍历数据的责任进行了分离。增加新的聚合类型的时候需要增加新的迭代器类。存在成对增加的。增加了系统的复杂性。

总结

迭代器模式到这里就介绍完了。迭代器模式就是通过迭代器类将集合对象的遍历行为进行区分开来。这样一来就可以不暴露集合对象的内部表示了。又可以使外部能正常的使用访问其元素。这个模式并不复杂。把握好其中每个角色的职责,进行连贯就好了。在.Net中我们也可以发现一个现成的迭代器模式。这也是最好的教程案例。I****Enumerable作为了一个抽象聚合类、IEnumerator作为一个抽象迭代器。在System.Collections命名空间之下。有兴趣深究的可以去研究下。


 一个人如若不能使自己的人生辉煌,但也没有理由使它黯淡;人生可以平凡,但不可以庸俗、堕落;人生不在乎掠取多少,而在于追求过程的完美与卓越!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,657评论 6 505
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,889评论 3 394
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,057评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,509评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,562评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,443评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,251评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,129评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,561评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,779评论 3 335
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,902评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,621评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,220评论 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,838评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,971评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,025评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,843评论 2 354

推荐阅读更多精彩内容