迭代器模式—遍历的初级阶段

简介: 迭代器模式—遍历的初级阶段

  迭代器模式(Iterator)定义:提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。

  这个模式现在己经被写在语言中,例如C#的foreach in,但是还是可以了解一下迭代器模式的基本结构。

  优点

  • 访问一个聚合对象的内容而无须暴露它的内部表示。
  • 遍历任务交由迭代器完成,这简化了聚合类。
  • 它支持以不同方式遍历一个聚合,甚至可以自定义迭代器的子类以支持新的遍历。
  • 增加新的聚合类和迭代器类都很方便,无须修改原有代码。
  • 封装性良好,为遍历不同的聚合结构提供一个统一的接口。


  结构

抽象聚合(Aggregate)角色:定义存储、添加、删除聚合对象以及创建迭代器对象的接口。

具体聚合(ConcreteAggregate)角色:实现抽象聚合类,返回一个具体迭代器的实例。


抽象迭代器(Iterator)角色:定义访问和遍历聚合元素的接口,通常包含 hasNext()、first()、next() 等方法。


具体迭代器(Concretelterator)角色:实现抽象迭代器接口中所定义的方法,完成对聚合对象的遍历,记录遍历的当前位置。

抽象聚合类与具体聚合类:

    abstract class Aggregate
    {
        public abstract Iterator CreateIterator();//创建迭代器
    }
    class ConcreteAggregate : Aggregate
    {
        private IList<object> items = new List<object>();
        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); }
        }
    }

抽象迭代器

    abstract class Iterator
    {
        public abstract object First();//得到开始对象
        public abstract object Next();//得到下一个对象
        public abstract bool IsDone();//判断是否到结尾
        public abstract object CurrentItem();//当前对象
    }

具体迭代器:

    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 <aggregate.Count)
            {
                ret = aggregate[current];
            }
            return ret;
        }
        public override bool IsDone()//判断当前是否遍历到结尾,到结尾返回true
        {
            return current >= aggregate.Count ? true : false;
        }
        public override object CurrentItem()//返回当前的聚集对象
        {
            return aggregate[current];
        }
    }

客户端:

        static void Main(string[] args)
        {
            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();
        }
相关文章
|
7月前
|
存储 C++ 索引
当谈论迭代器时,我谈些什么?
当谈论迭代器时,我谈些什么?
65 1
|
7月前
二叉树的统一迭代遍历法
二叉树的统一迭代遍历法
37 0
|
4月前
|
存储 Java 开发者
揭秘!HashMap底层结构大起底:从数组到链表,再到红黑树,Java性能优化的秘密武器!
【8月更文挑战第24天】HashMap是Java集合框架中的核心组件,以其高效的键值对存储和快速访问能力广受开发者欢迎。在JDK 1.8及以后版本中,HashMap采用了数组+链表+红黑树的混合结构,实现了高性能的同时解决了哈希冲突问题。数组作为基石确保了快速定位;链表则用于处理哈希冲突;而当链表长度达到一定阈值时,通过转换为红黑树进一步提升性能。此外,HashMap还具备动态扩容机制,当负载因子超过预设值时自动扩大容量并重新哈希,确保整体性能。通过对HashMap底层结构的深入了解,我们可以更好地利用其优势解决实际开发中的问题。
114 0
|
7月前
|
前端开发 JavaScript
对象解构与迭代器的猫腻?
这篇文章介绍了变量的解构赋值技巧在前端开发中的常用性,包括对象解构和数组解构。文章中给出了一些代码示例,解释了可迭代对象的概念以及如何使用迭代协议来实现数组解构。此外,文章还介绍了生成器的概念并提供了代码示例。作者建议对这些概念不熟悉的读者可以查阅ES6的文档来更好地理解。
对象解构与迭代器的猫腻?
|
6月前
|
算法 Java 程序员
Java多态:不只是代码,更是思想的碰撞!
【6月更文挑战第17天】Java的多态性展示了编程的哲学,通过抽象基类(如`AudioFile`、`Shape`、`Product`)和重写方法实现。案例中,音乐播放器利用多态统一处理不同音频格式,绘图软件优雅地绘制各种形状,电商系统灵活管理商品信息。多态简化代码,增强可扩展性,连接技术与设计,体现代码的灵活性和艺术性。
42 0
|
6月前
|
算法 Java 容器
迭代器模式整理
迭代器模式整理
|
7月前
|
设计模式 XML 数据格式
【设计模式】探秘迭代器模式:如何像数星星一样遍历你的数据集?
【设计模式】探秘迭代器模式:如何像数星星一样遍历你的数据集?
46 0
|
设计模式 JavaScript 前端开发
|
7月前
|
存储 编译器 C++
C++:迭代器的封装思想
C++:迭代器的封装思想
34 0
|
7月前
|
设计模式 算法 数据库
二十三种设计模式全面解析-解密迭代器模式:探索遍历之道
二十三种设计模式全面解析-解密迭代器模式:探索遍历之道