【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; }