迭代器模式

迭代器模式定义

迭代器模式（Façade），提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。

迭代器模式结构图

迭代器模式结构图如下所示：

图 01 迭代器模式结构图

迭代器模式在C#、Java等面向对象的语言中已经封装了，所以平时我们用到的机会非常的少，这里只提供了一个实例的代码，用于理解。

迭代器模式特点

① 当你需要访问一个聚焦对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑用迭代器模式。也就是说，你需要对聚焦有多种方法遍历时，可以考虑用迭代器模式。

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

迭代器模式实例应用

迭代器模式实例应用类图

图 02 迭代器模式实例应用类图

迭代器模式实例应用代码

#include <iostream>
#include <vector>
using namespace std;

/* object可以是任意类型的变量 */
typedef int object;
// 迭代器父类
class CIterator
{
public:
    virtual object First() = 0;
    virtual void   Next() = 0;
    virtual object Current() = 0;
    virtual bool   IsDone() = 0;
};

// 聚集抽象类
class CConcreteAggregate
{
private:
    vector<object> items;

public:
    void AddObject(object obj)
    {
        items.push_back(obj);
    }
    
    // 重载了[]对象
    object& operator[](int index)
    {
        return items[index];
    }

    // 获得大小
    int GetSize()
    {
        return items.size();
    }
};

// 正序迭代器类
class CConcreteIterator : public CIterator
{
public:
    CConcreteAggregate *agg;    
    int current;
public:
    CConcreteIterator(CConcreteAggregate *agg)
    {
        this->agg = agg;
        current = 0;
    }
    virtual object First()
    {
        return (*agg)[0];
    }
    virtual void Next()
    {
        current++;
    }

    virtual object Current()
    {
        return (*agg)[current];
    }

    virtual bool IsDone()
    {
        return (current == agg->GetSize());
    }
};

// 逆序迭代器
class CConcreteIteratorDesc : public CIterator
{
public:
    CConcreteAggregate *agg;    
    int current;
public:
    CConcreteIteratorDesc(CConcreteAggregate *agg)
    {
        this->agg = agg;
        current = agg->GetSize() - 1;
    }
    virtual object First()
    {
        return (*agg)[current];
    }
    virtual void Next()
    {
        current--;
    }

    virtual object Current()
    {
        return (*agg)[current];
    }

    virtual bool IsDone()
    {
        return current < 0 ? true : false;
    }
};


int main()
{
    CConcreteAggregate *objects =new CConcreteAggregate();
    object a = 1;
    object b = 2;    
    object c = 3;
    object d = 4;
    object e = 5;
    object f = 6;

    objects->AddObject(a);
    objects->AddObject(b);
    objects->AddObject(c);
    objects->AddObject(d);
    objects->AddObject(e);
    objects->AddObject(f);

    // 正序
    CConcreteIterator *iter1 = new CConcreteIterator(objects);
    while(iter1->IsDone() != true)
    {
        cout << iter1->Current() << " ";
        iter1->Next();
    }
    cout << endl;

    //  逆序
    CConcreteIteratorDesc *iter2 = new CConcreteIteratorDesc(objects);
    while(iter2->IsDone() != true)
    {
        cout << iter2->Current() << " ";
        iter2->Next();
    }
    cout << endl;

    delete objects;
    delete iter1;
    delete iter2;
    return 0;
}

2014-12-05   18:33:43