【C++】Chapter16：迭代器模式

迭代器模式（Iterator）

提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。当你需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候，就应该考虑用迭代器模式。同时需要对聚集有多种方式遍历时，可以考虑用迭代器模式。为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一接口。迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

 

实际应用

工程结构：

（1）抽象迭代器 Iterator.h

（2）抽象聚集类 Aggregate.h

（3）具体迭代器 ConcreteIterator.h

（4）具体聚集类 ConcreteAggregate.cpp、ConcreteAggregate.h

（5）客户端 IteratorApp.cpp

（1）抽象迭代器 Iterator.h

/************************************************************************ * description:实现用迭器来访问string型数据 * remark:************************************************************************/#ifndef _ITERATOR_H_#define _ITERATOR_H_#include <string>using namespace std;class Iterator{public: Iterator(){}; virtual ~Iterator(){}; virtual string First() = 0; virtual string Next() = 0; virtual string GetCur() = 0; virtual bool IsEnd() = 0;};#endif// _ITERATOR_H_

 

（2）抽象聚集类 Aggregate.h

#ifndef AGGREGATE_H_#define AGGREGATE_H_#include "Iterator.h"class Aggregate{public: virtual Iterator* CreateIterator() = 0;};#endif// AGGREGATE_H_

 

（3）具体迭代器 ConcreteIterator.h

#ifndef _CONCRETE_ITERATOR_H_#define _CONCRETE_ITERATOR_H_#include "Iterator.h"#include "ConcreteAggregate.h"class ConcreteIterator : public Iterator{public: ConcreteIterator(ConcreteAggregate* pAggregate) : m_nCurrent(0) { m_Aggregate = pAggregate; } string First() { return m_Aggregate->Pop(0); } string Next() { string strRet; m_nCurrent++; if (m_nCurrent < m_Aggregate->Count()) { strRet = m_Aggregate->Pop(m_nCurrent); } return strRet; } string GetCur() { return m_Aggregate->Pop(m_nCurrent); } bool IsEnd() { return ((m_nCurrent >= m_Aggregate->Count()) ? true : false); }private: ConcreteAggregate* m_Aggregate; int m_nCurrent;};#endif// _CONCRETE_ITERATOR_H_

 

（4）具体聚集类 ConcreteAggregate.cpp、ConcreteAggregate.h

#ifndef _CONCRETE_AGGREGATE_H_#define _CONCRETE_AGGREGATE_H_#include "Aggregate.h"#include <vector>#include <string>using namespace std;class ConcreteAggregate : public Aggregate{public: ConcreteAggregate(); ~ConcreteAggregate(); Iterator* CreateIterator(); int Count(); void Push(const string& strValue); string Pop(const int nIndex);private: vector<string> m_vecItems; Iterator* m_pIterator;};#endif// _CONCRETE_AGGREGATE_H_

#include "ConcreteAggregate.h"#include "ConcreteIterator.h"ConcreteAggregate::ConcreteAggregate() : m_pIterator(NULL){ m_vecItems.clear();}ConcreteAggregate::~ConcreteAggregate(){ if (NULL != m_pIterator) { delete m_pIterator; m_pIterator = NULL; }}Iterator* ConcreteAggregate::CreateIterator(){ if (NULL == m_pIterator) { m_pIterator = new ConcreteIterator(this); } return m_pIterator;}int ConcreteAggregate::Count(){ return m_vecItems.size();}void ConcreteAggregate::Push(const string& strValue){ m_vecItems.push_back(strValue);}string ConcreteAggregate::Pop(const int nIndex){ string strRet; if (nIndex < Count()) { strRet = m_vecItems[nIndex]; } return strRet;}

 

（5）客户端 IteratorApp.cpp

// IteratorApp.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdafx.h"#include "ConcreteAggregate.h"#include "ConcreteIterator.h"#include <iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ ConcreteAggregate* pName = NULL; pName = new ConcreteAggregate(); if (NULL != pName) { pName->Push("小明"); pName->Push("小刚"); pName->Push("小红"); pName->Push("小兰"); pName->Push("小伟"); pName->Push("小心"); Iterator* pIter = NULL; pIter = pName->CreateIterator(); if (NULL != pIter) { string strItem = pIter->First(); while (!pIter->IsEnd()) { cout << pIter->GetCur() << "发工资了！" << endl; pIter->Next(); } } } system("pause"); if (NULL != pName) { delete pName; pName = NULL; } return 0;}