行为型模式之迭代器模式实现

概念

迭代模式是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator（遍历）按顺序进行遍历访问的设计模式。

在应用Iterator模式之前，首先应该明白Iterator模式用来解决什么问题。或者说，如果不使用Iterator模式，会存在什么问题。
1.由容器自己实现顺序遍历。直接在容器类里直接添加顺序遍历方法
2.让调用者自己实现遍历。直接暴露数据细节给外部。
以上方法1与方法2都可以实现对遍历，这样有问题呢？
1，容器类承担了太多功能：一方面需要提供添加删除等本身应有的功能；一方面还需要提供遍历访问功能。
2，往往容器在实现遍历的过程中，需要保存遍历状态，当跟元素的添加删除等功能夹杂在一起，很容易引起混乱和程序运行错误等。

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

1.访问容器中包含的内部对象；2.按顺序访问

角色和职责

提供一种方法顺序访问一个聚敛对象的各个元素，而又不暴露该对象的内部表示。为遍历不同的聚集结构提供如开始，下一个，是否结束，当前一项等统一接口。在迭代器中持有 一个集合的引用；所以通过迭代器，就可以访问集合。

Iterator（迭代器接口）：该接口必须定义实现迭代功能的最小定义方法集，比如提供hasNext()和next()方法。
ConcreteIterator（迭代器实现类）：迭代器接口Iterator的实现类。可以根据具体情况加以实现。
Aggregate（容器接口）：定义基本功能以及提供类似Iterator iterator()的方法。
concreteAggregate（容器实现类）：容器接口的实现类。必须实现Iterator iterator()方法。

案例

#include <iostream>
using namespace std;

typedef int Object ;
#define SIZE 5 

class Aggregate 
{
public:
    virtual Object getItem(int index) = 0;
    virtual MyIterator* CreateIterator() = 0;
    virtual int getSize() = 0;
};

class MyIterator 
{
public:
    virtual void First() = 0;
    virtual void Next() = 0;
    virtual bool IsDone() = 0;
    virtual Object Currentitem() = 0
};

class ConterteIterator:public MyIterator
{
public:
    ConterteIterator(Aggregate *ag)
    {
        m_ag = ag;
        m_idx = 0;
    }
    ~ConterteIterator()
    {
        m_ag = NULL;
        m_idx = 0;
    }
    virtual void First()
    {
        m_idx = 0;
    }
    virtual void Next()
    {
        if (_idx <m_ag->getSize())
        {
            m_idx++;
        }
    }
    virtual bool IsDone()
    {
        return (m_idx == m_ag->getSize());
    }
    virtual Object Currentitem()
    {
        return _ag->getItem(_idx);
    }

private:
    int     m_idx;
    Aggregate   *m_ag;
};

class ConcreteAggrete:public Aggregate 
{
public:
    ConcreteAggregate()
    {
        for (int i=0; i<SIZE; i++)
        {
            object[i] = i+1;
        }
    }
    virtual ~ConcreteAggregate()
    {

    }
    virtual Object getItem(int index) 
    {
        return object[index];
    }
    virtual MyIterator* CreateIterator()
    {
        return new ConcreteAggrete(this);
    }
    virtual int getSize()
    {
        return SIZE;
    }

private:
    Object object[SIZE];
};

int main(void)
{
    //创建一个集合
    Aggregate *ag = new ConcreteAggrete();
    //创建一个遍历这个集合的迭代器
    MyIterator *it = ag->CreateIterator();

    //通过迭代器 遍历 集合
    for(;!(it->IsDone());it->Next())
    {
        cout << it->CurrentItem() << " ";
    }

    delete it;
    delete age;

    return 0;
}