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

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

  迭代器模式(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();
        }
相关文章
|
8月前
|
存储 C++ 索引
当谈论迭代器时,我谈些什么?
当谈论迭代器时,我谈些什么?
78 1
|
3月前
|
存储
【初阶数据结构】深入解析带头双向循环链表:探索底层逻辑
【初阶数据结构】深入解析带头双向循环链表:探索底层逻辑
|
7月前
|
机器学习/深度学习 人工智能 算法
程序员必知:动态规划备忘录方法
程序员必知:动态规划备忘录方法
59 0
|
8月前
|
设计模式 XML 数据格式
【设计模式】探秘迭代器模式:如何像数星星一样遍历你的数据集?
【设计模式】探秘迭代器模式:如何像数星星一样遍历你的数据集?
51 0
|
8月前
|
设计模式 算法 数据库
二十三种设计模式全面解析-解密迭代器模式:探索遍历之道
二十三种设计模式全面解析-解密迭代器模式:探索遍历之道
102 0
【数据结构】第十一站:链式二叉树
【数据结构】第十一站:链式二叉树
76 0
|
设计模式 存储 算法
2023-7-19-第二十式迭代器模式
2023-7-19-第二十式迭代器模式
85 0
【数据结构初阶】链式二叉树接口实现+痛苦的OJ题
【数据结构初阶】链式二叉树接口实现+痛苦的OJ题
|
存储 算法
【数据结构】图以及图的遍历(深度遍历和广度遍历)
【数据结构】图以及图的遍历(深度遍历和广度遍历)
204 0
|
算法 C语言 C++
数据结构 | 链式二叉树【递归的终极奥义】
深入理解链式二叉树🌳,带你真正体会递归的魅力。内附详细算法图解和递归分析展开图
137 0
数据结构 | 链式二叉树【递归的终极奥义】