设计模式之迭代器模式

【定义】迭代器模式（Iterator），提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露该对象的内部表示。
【场景】下面是一个Int型的数组，这里实现一个遍历该数组的迭代器。如果又有一个新的数组，而数组里面的数据是class Car，则实现一个class CarArray即可，迭代器类是基于模版的，即Array的数据类型是无关的。

【UML】



【代码】

/*
*    Iterator.h
*/
#ifndef __ITERATOR_H__
#define __ITERATOR_H__

#define MAX_DATA_NUM 0x20
class IntArray;

template<class T> class Iterator
{
public:
virtual T get_first() = 0;
virtual T get_next() = 0;
};

class IntIterator : public Iterator<int>
{
private:
IntArray* intArray;
int count;
public:
IntIterator(IntArray* i);
int get_first();
int get_next();
};

class IntArray
{
private:
IntIterator* iterator;
int data[MAX_DATA_NUM];
public:
friend class IntIterator;
IntArray();
~IntArray();
IntIterator* get_iterator();
};

#endif

/*
*    Iterator.cpp
*/
#include <iostream>
#include <vector>

#include "Iterator.h"

using namespace std;

IntIterator::IntIterator(IntArray* i):intArray(i),count(0)
{
}
int IntIterator::get_first()
{
return intArray->data[0];
}
int IntIterator::get_next()
{
count++;
if(count >= MAX_DATA_NUM)
count = count%MAX_DATA_NUM;
return intArray->data[count];
}

IntArray::IntArray()
{
for(int i = 0; i < MAX_DATA_NUM; i++)
{
this->data[i] = i + 1;
}
iterator = new IntIterator(this);
}
IntArray::~IntArray()
{
delete this->iterator;
}

IntIterator* IntArray:: get_iterator()
{
return this->iterator;
}

int main()
{
Iterator<int>* iterator = NULL;
IntArray* intArray = new IntArray();

iterator = intArray->get_iterator();

cout<<iterator->get_first()<<"   ";
cout<<iterator->get_next()<<"   ";
cout<<iterator->get_next()<<endl;

delete intArray;
return 0;
}

【运行结果】