設計模式C++實現十六：迭代器模式

標籤：c++   物件導向   設計模式   迭代器模式   iterator   

迭代器模式（Iterator）：提供一種方法順序訪問一個彙總對象中的各個元素，而又不暴露該對象的內部表示。

使用情境：當我們需要訪問一個聚集對象時，而且不管這些對象是什麼都需要遍曆的時候，我們可以考慮使用迭代器模式。如果我們需要對聚集有多種方式遍曆時，也可以考慮使用迭代器模式。迭代器一般需要提供開始，下一個，是否結束，當前項的內容等方法。

#ifndef ITERATOR_H#define ITERATOR_H#include<iostream>#include<string>#include<deque>using namespace std;class Aggregate{friend class Iterator;public:Aggregate(){}virtual Iterator *CreateIterator()=0;};class ConcreteAggregate :public Aggregate{friend class ConcreteIterator;deque<string> passengers;public:Iterator * CreateIterator();int Count();void Add(string st);string This(int index);};void ConcreteAggregate::Add(string st){passengers.push_back(st);}string ConcreteAggregate::This(int index){return passengers.at(index);}int ConcreteAggregate::Count(){return passengers.size();}class Iterator{public:Iterator(){}virtual string First() = 0;virtual string Next() = 0;virtual bool IsDone() = 0;virtual string CurrentItem() = 0;};class ConcreteIterator :public Iterator{friend class ConcreteAggregate;ConcreteAggregate aggregate;int current = 0;public:ConcreteIterator(ConcreteAggregate );string First();string Next();bool IsDone();string CurrentItem();};ConcreteIterator::ConcreteIterator(ConcreteAggregate ar) :aggregate(ar), current(ar.passengers.size()-1){}std::string ConcreteIterator::First(){return aggregate.This(0);}std::string ConcreteIterator::Next(){string temp;--current;if (current>=0)temp = aggregate.This(current);return temp;}bool ConcreteIterator::IsDone(){return current >=0 ? false : true;}std::string ConcreteIterator::CurrentItem(){return aggregate.This(current);}Iterator * ConcreteAggregate::CreateIterator(){return (new ConcreteIterator(*this));}#endif

#include"Iterator.h"int main(){ConcreteAggregate pa;pa.Add("大鳥");pa.Add("小菜");pa.Add("行李");pa.Add("老外");pa.Add("公交內部員工");pa.Add("小偷");ConcreteIterator Itr(pa);string temp = Itr.First();while (!Itr.IsDone()){cout << Itr.CurrentItem() << " 請買票。\n";Itr.Next();}return 0;}

設計模式C++實現十六：迭代器模式