设计模式：20 想走？可以!先买票_迭代器模式

迭代器模式：

含义:提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部

何时使用：当你需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候，应该考虑使用迭代器模式。你需要对聚集有多种方式遍历时，可以考虑使用迭代器模式。为遍历不同的聚集结构提供如：开始、下一个、是否结束、当前哪一项等统一的接口。

迭代器角色:Iterator,负责定义访问和遍历元素的接口

具体迭代器角色:Concrete Iterator，要实现迭代器接口，并记录遍历中的当前位置

集合角色：Aggregate，负责提供创建具体迭代角色的接口

具体集合角色：Concrete Aggregate,实现创建具体迭代器角色的接口—---这个具体迭代器角色与该集合的结构相关。

 

实现要点：

迭代抽象：访问一个聚合对象内容而无须暴露它的内部表示

迭代多态：为便利不同集合结构提供统一接口，从而支持同样的算法在不同的集合结构上进行操作

 

main.cpp

#include <iostream>#include <stdlib.h>#include "Aggregate.h"#include "ConcreteAggregate.h"#include "Iterator.h"#include "ConcreteIterator.h"using namespace std;void process(){Aggregate<int>* aggr = new ConcreteAggregate<int>();Iterator<int>* it = aggr->createIterator();for(it->first() ; !it->isDone() ; it->next()){cout << *(it->currentItem()) << endl;}delete it;delete aggr;}int main(int argc,char* argv[]){process();system("pause");return 0;}

Aggregate.h

#ifndef AGGREGATE_H#define AGGREGATE_H#include "Iterator.h"template<typename Item>class Aggregate{public:Aggregate(void){}virtual ~Aggregate(void){}//由集合角色创建迭代器virtual Iterator<Item>* createIterator() = 0;};#endif

ConcreteAggregate.h

#ifndef CONCRETEAGGREGATE_H#define CONCRETEAGGREGATE_H#include "aggregate.h"#include <vector>//具体集合角色,用于创建迭代器接口template<typename Item>class ConcreteAggregate :public Aggregate<Item>{public:ConcreteAggregate(){_vecData.push_back(1);_vecData.push_back(2);_vecData.push_back(3);}~ConcreteAggregate(void){}virtual Iterator<Item>* createIterator(){//?内存泄露return new ConcreteIterator<Item>(this);}Item& operator[](int index){return _vecData.at(index);}int getLen(){return _vecData.size();}private:std::vector<Item> _vecData;};#endif

Iterator.h

#ifndef ITERATOR_H#define ITERATOR_H//注意，有模板的尽量将声明和实现放在一个文件中template<typename Item>class Iterator{public:Iterator(void){}virtual ~Iterator(void){}virtual void first() = 0;virtual void next() = 0;virtual Item* currentItem() = 0;virtual bool isDone() = 0;};#endif