迭代器模式 - 设计模式学习

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

  当你需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,你就应该考虑用迭代器模式。同时,你需要对聚集有多重方式遍历时们可以考虑用迭代器模式。

  实际上,到目前为止,迭代器的实用价值不大,因为很多高级编程语言,如C#,java等本身已经把这个模式做在语言中了,就是 foreach。另外想IEnumerable接口也是为迭代器模式准备的。

  下面给出迭代器模式的UML示例图:

  

  下面给出迭代器模式的代码结构:

namespace ConsoleApplication1
{
    //Iterator迭代器抽象类
    abstract class Iterator
    {
        public abstract object First();     //用于定义得到开始对象、得到下一个对象、判断是否到结尾、当前对象等抽象方法统一接口
        public abstract object Next();
        public abstract bool IsDone();
        public abstract object CurrentItem();
    }

    //Aggregate聚集抽象类
    abstract class Aggregate
    {
        public abstract Iterator CreateIterator();  //创建迭代器
    }

    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];
        }
    }

    class ConcreteAggregate : Aggregate
    {
        private IList<object> items = new List<object>();  //声明一个IList泛型变量,用于存放聚合对象。
        public override Iterator CreateIterator()
        {
            return new ConcreteIterator(this);
        }

        public int Count
        {
            get { return items.Count; }  //返回聚集总个数
        }

        public object this[int index]  //声明一个索引器,对应items
        {
            get { return items[index]; }
            set { items.Insert(index, value); }
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            ConcreteAggregate a = new ConcreteAggregate();
            a[0] = "大鸟";
            a[1] = "小菜";
            a[2] = "行李";
            a[3] = "老外";
            a[4] = "公交内部员工";
            a[5] = "小偷";

            Iterator i = new ConcreteIterator(a);
            object item = i.First();
            while(!i.IsDone())
            {
                Console.WriteLine("{0}请买车票!",i.CurrentItem());
                i.Next();
            }

            Console.ReadKey();
        }
    }
}

  结果如下所示:

  

  在以上的代码中,为什么要有抽象的Iterator呢?因为可能会有多种对聚集的遍历方式,这是就可以实现此接口再从后倒序遍历等的代码。

  如下,给出倒序遍历的代码:

  增加一个类:

 class ConcreteIteratorDesc : Iterator
    {
        private ConcreteAggregate aggregate;    //定义了一个具体聚集对象
        private int current = 0;

        public ConcreteIteratorDesc(ConcreteAggregate aggregate)
        {
            this.aggregate = aggregate;     //初始化时将具体的聚集对象传入
            current = aggregate.Count - 1;
        }

        public override object First()  //得到聚集的第一个对象
        {
            return aggregate[aggregate.Count - 1];
        }

        public override object Next()   //得到聚集的下一个对象
        {
            object ret = null;
            current--;
            if (current >= 0)
            {
                ret = aggregate[current];
            }
            return ret;
        }

        public override bool IsDone()       //判断当前是否便利到结尾,到结尾则返回true
        {
            return current <0 ? true : false;
        }

        public override object CurrentItem()
        {
            return aggregate[current];
        }
    }

  同时客户端中:

//Iterator i = new ConcreteIterator(a);
Iterator i = new ConcreteIteratorDesc(a);

  这样就是倒序遍历了,这就是Iterator的区别。

  以上是一般的迭代器模式,实际在.Net中是不用这么麻烦的,因为.NET框架已经准备好了相关接口,只需实现就可以了。

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //这个就是初学者代码了,.Net默认的迭代器
            IList<string> a = new List<string>();
            a[0] = "大鸟";
            a[1] = "小菜";
            a[2] = "行李";
            a[3] = "老外";
            a[4] = "公交内部员工";
            a[5] = "小偷";

            foreach(string item in a)
            {
                Console.WriteLine("{0}请买票!",item);
            }

            Console.ReadKey();
        }
    }
}

  在foreach里,编译器做了什么呢?

            IEnumerable<string> e = a.GetEnumerator();
            while (e.MoveNext())
            {
                Console.WriteLine("{0}请买车票!",e.Current);
            }

  迭代器(Iterator)模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可让外部代码透明地访问集合内部的数据。

时间: 2024-10-13 06:33:34

迭代器模式 - 设计模式学习的相关文章

设计模式之迭代器模式解析学习源码(十八)

原文献上, 点击滴滴滴 迭代器模式(Iterator)定义: 提供一种方法顺序访问聚合对象的各个元素吗而又不暴露该对象的内部展示 不用Iterator的坏处 原文中编写了三个简单的集合 ArraryList HashSet LinkedList 原先是没有实现Iterable 内部没有具体实现iterator 问题1: 遍历的时候遍历了几次 使用数组遍历的时候实际是遍历了两次, 由于System.arrayCopy 和 set的 toArray 看不到源码, 但是LinkedList 可以看到链

简单工厂模式、工厂方法模式和抽象工厂模式-设计模式学习

1.简单工厂模式 简单工厂模式是属于创建型模式,又叫做静态工厂方法(StaticFactory Method)模式,但不属于23种GOF设计模式之一.简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例.简单工厂模式是工厂模式家族中最简单实用的模式,可以理解为是不同工厂模式的一个特殊实现. 工厂(Creator)角色 简单工厂模式的核心,它负责实现创建所有实例的内部逻辑.工厂类的创建产品类的方法可以被外界直接调用,创建所需的产品对象. 抽象产品(Product)角色 简单工厂模式所创建的所有

备忘录模式 - 设计模式学习

备忘录模式(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态.这样以后就可将该对象恢复到原先保存的状态. 以下给出备忘录模式的UML图: Originator(发起人):负责创建一个备忘录Memento,用以记录当前时刻它的内部状态,并可使用备忘录恢复内部状态.Originator可根据需要决定Memento存储Originator的哪些内部状态. Memento(备忘录):负责存储Originnator对象的内部状态,并可防止Originator以外

桥接模式 - 设计模式学习

合成/聚合复用原则(CARP),尽量使用合成/聚合,尽量不要使用类继承. 合成和聚合都是关联的特殊种类.聚合表示一种弱的“拥有关系”,体现的是A对象可以包含B对象,但B对象不一定是A对象的一部分:合成则是一种枪的‘拥有’关系,体现了严格的部分和整体的关系,部分和整体的声明周期一样.比方说,大雁有两个翅膀,翅膀与大雁是部分和整体的关系,并且它们的声明周期是相同的,于是大雁和翅膀就是合成关系.而大雁是群居动物,所以每只大雁都是属于一个雁群,一个雁群可以有多只大雁,所以大雁和雁群是聚合关系. 合成/聚

职责链模式 - 设计模式学习

职责链模式(Chain of Responsibility):使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系.将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它位置. 下面给出职责链模式的结构图: 下面给出职责链模式的基本代码结构: namespace ConsoleApplication1 { //Handler类,定义一个处理请示的接口 abstract class Handler { protected Handler successor; publ

组合模式 - 设计模式学习

组合模式(Composite),将对象组合成属性结构以表示'部分-整体'的层次结构,组合模式使得用户对单个对象和组合对象的使用具有一致性. 下面给出组合模式的UML图: 来看组合模式的基本代码结构: namespace ConsoleApplication1 { //Component为组合中的对象声明接口 abstract class Component { protected string name; public Component(string name) { this.name = n

命令模式 - 设计模式学习

命令模式(Command),将一个请求封装为一个对象,从而使你可用不同的请求对客户进行参数化:对请求排队或记录请求日志,以及支持可撤销操作. 下面给出命令模式的结构图: 下面是命令模式的基本结构代码: namespace ConsoleApplication1 { abstract class Command { protected Receiver receiver; public Command(Receiver receiver) { this.receiver = receiver; }

抽象工厂模式 - 设计模式学习

抽象工厂模式(Abstract Factory),提供一个创建一系列相关或相互依赖对象的接口,而无需指定他们具体的类. 以下给出抽象工厂方法模式的UML图: 回到<大话设计模式>里面的双数据库访问的例子: namespace ConsoleApplication1 { class User { private int _id; public int ID { get { return _id; } set { _id = value; } } private string _name; pub

享元模式 - 设计模式学习

享元模式(Flyweight),运用共享技术有效地支持大量细粒度的对象. 下面给出享元模式的结构图: 下面给出享元模式的基本代码结构: namespace ConsoleApplication1 { //Flyweight类,它是所有具体享元类的超类或接口,通过这个接口,Flyweight可以接受并作用于外部状态 abstract class Flyweight { public abstract void Operation(int extrinsicstate); } //ConcreteF