迭代器模式

迭代器模式

概念

　　 Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator（遍历）按顺序进行遍历访问的设计模式。
　　 在应用Iterator模式之前，首先应该明白Iterator模式用来解决什么问题。或者说，如果不使用Iterator模式，会存在什么问题。

1. 由容器自己实现顺序遍历。直接在容器类里直接添加顺序遍历方法
   　　–弊端是容器类承担了太多功能：一方面需要提供添加删除等本身应有的功能；一方面还需要提供遍历访问功能。往往容器在实现遍历的过程中，需要保存遍历状态，当跟元素的添加删除等功能夹杂在一起，很容易引起混乱和程序运行错误等。
   　　
2. 让调用者自己实现遍历。直接暴露数据细节给外部。－破坏封装性。

Iterator模式就是为了有效地处理按顺序进行遍历访问的一种设计模式，简单地说，Iterator模式提供一种有效的方法，可以屏蔽聚集对象集合的容器类的实现细节，而能对容器内包含的对象元素按顺序进行有效的遍历访问。所以，Iterator模式的应用场景可以归纳为满足以下几个条件：

• 访问容器中包含的内部对象
• 按顺序访问

提供一种方法，按顺序访问一个聚敛对象集合的各个元素，而又不暴露该集合里对象的内部表示。
为遍历不同的聚集结构提供如开始，下一个，是否结束，当前项等统一接口。

角色和职责

• Iterator（抽象迭代器类/迭代器接口）：
  该接口必须定义实现迭代功能的最小定义方法集比如提供hasNext()和next()方法。–必须定义一套接口为迭代功能服务！–包含了一个集合的实例做成员变量！

• ConcreteIterator（具体迭代器类/迭代器实现类）：
  迭代器接口Iterator的实现类。可以根据具体情况加以实现。–重写父类虚函数，不同类型集合，使用不同子类/具体类的迭代器。

• Aggregate（容器接口/抽象类）：
  定义基本功能以及提供类似Iterator iterator()的方法。–创建迭代器。

• concreteAggregate（容器实现类/具体类）：
  容器接口的实现类。必须实现Iterator iterator()方法。

在迭代器中 持有 一个集合的* 引用*；所以通过迭代器，就可以访问集合

案例

#include <iostream>
using namespace std;

typedef int Object ;//指定集合元素的类型
#define SIZE 5

/*抽象迭代器类--接口*/
class MyIterator
{
public:
    virtual void First() = 0;//第一个元素位置
    virtual void Next() = 0;//下一个
    virtual bool IsDone() = 0;//是否遍历结束
    virtual Object CurrentItem() = 0;//当前项
};

/*容器/集合抽象类*/
class Aggregate
{
public:
    virtual MyIterator *CreateIterator() = 0;//创建迭代器
    virtual Object getItem(int index) = 0;//获取指定位置的元素
    virtual int getSize() = 0;//获取容器大小
};


/*具体迭代器*/
class ContreteIterator : public MyIterator
{
public:
    ContreteIterator(Aggregate *ag)//构造函数--初始化迭代器--指定索引值和具体容器
    {
        _ag = ag;
        _current_index = 0;
    }
    virtual void First()//指向第一个元素
    {
        _current_index = 0;  //让当前 游标 回到位置0
    }
    virtual void Next()//指向下一个元素
    {
        if (_current_index < _ag->getSize())//合法性
        {
            _current_index ++;
        }
    }
    virtual bool IsDone()//是否遍历结束
    {
        return  (_current_index ==  _ag->getSize());
    }
    virtual Object CurrentItem()//返回当前项
    {
        return _ag->getItem(_current_index);
    }
protected:
private:
    int         _current_index;//当前索引--因为本例中只是简单的数组，使用数组下标即可完成遍历功能
    Aggregate    *_ag;//抽象容器实例作为迭代器的成员变量
};

/*具体容器--在本例中是一个int类型的数组*/
class ConcreteAggregate : public Aggregate
{
public:
    ConcreteAggregate()//构造集合/容器--构造函数
    {
        for (int i=0; i<SIZE; i++)
        {
            object[i] = i + 100;
        }
    }
    virtual MyIterator *CreateIterator()//创建迭代器
    {
        return new ContreteIterator(this); //让迭代器 持有一个 集合的 引用
    }
    virtual Object getItem(int index)//获取当前项
    {
        return object[index];
    }
    virtual int getSize()//获取容器大小
    {
        return SIZE;
    }
private:
    Object object[SIZE];//具体容器的成员变量--待遍历的对象集合--在本例中是一个int数组
};


/*测试案例*/
int main()
{
    Aggregate * ag = new ConcreteAggregate;//使用具体容器实例化一个抽象容器类的对象--父类指针指向子类对象--多态

    MyIterator *it = ag->CreateIterator();//实例化迭代器--利用容器创建一个具体迭代器初始化父类/抽象类的指针--多态

    for (; !(it->IsDone()); it->Next() )//利用迭代器进行遍历--任然用到for循环--扩大了可遍历数据类型的范围
    {
        cout << it->CurrentItem() << " ";//打印当前项
    }

    /*内存回收*/
    delete it;
    delete ag;

    return 0;
}