一定义
Iterator Pattern 迭代器模式:提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
Iterator 抽象迭代器:定义访问和遍历元素的接口。
ConcreteIterator 具体迭代器:实现抽象迭代器的接口,完成对聚合对象的遍历,同时在迭代器中通过游标来记录在聚合对象中所出的当前位置。
Aggregate 抽象聚合类:用于存储和管理元素对象,声明createIterator方法用于创建一个Iterator对象。
ConcreteAggregate 具体聚合类:实现createIterator()方法。
二 C++实现
Iterator.h
#pragma once
#include <iterator>
#include <vector>
#include <set>
template<class T, class U>
class Iterator{
public:
typedef typename std::vector<T>::iterator iter_type;
Iterator(U *pData):m_pData(pData){
m_it = m_pData->m_data.begin();
}
void first(){
m_it = m_pData->m_data.begin();
}
void next(){
m_it++;
}
bool isDone(){
return (m_it == m_pData->m_data.end());
}
iter_type current(){
return m_it;
}
private:
U *m_pData;
iter_type m_it;
};
template<class T, class U, class A>
class SetIterator
{
public:
typedef typename std::set<T, U>::iterator iter_type;
SetIterator(A * _pData):m_pData(_pData){
m_it = m_pData->m_data.begin();
}
void first(){
m_it = m_pData->m_data.begin();
}
void next(){
m_it++;
}
bool is_Done(){
return (m_it == m_pData->m_data.end());
}
iter_type current(){
return m_it;
}
private:
A * m_pData;
iter_type m_it;
};
Aggregate.h
#pragma once
#include <set>
#include "Iterator.h"
template<class T>
class Aggregate
{
private:
std::vector<T> m_data;
friend class Iterator<T, Aggregate>;
public:
void add(T a){
m_data.push_back(a);
}
Iterator<T, Aggregate> * create_iterator(){
return new Iterator<T, Aggregate>(this);
}
};
template <class T, class U>
class AggregateSet
{
private:
friend class SetIterator<T, U, AggregateSet>;
std::set<T,U> m_data;
public:
void add(T a){
m_data.insert(a);
}
SetIterator<T, U, AggregateSet> *create_iterator(){
return new SetIterator<T, U, AggregateSet>(this);
}
void Print(){
copy(m_data.begin(), m_data.end(),std::ostream_iterator<T>(std::cout,"\n"));
}
};
main.cpp
#include <iostream>
#include <string>
#include <ostream>
#include "Aggregate.h"
using namespace std;
class Money
{
private:
int m_data;
public:
Money(int a=0):m_data(a){}
void setMoney(int a){
m_data = a;
}
int getMoney(){
return m_data;
}
virtual ~Money(){}
};
int main()
{
std::cout << "------Iterator with int------" << std::endl;
Aggregate<int> agg;
for(int i=0;i<10;i++){
agg.add(i);
}
Iterator<int, Aggregate<int>> *it = agg.create_iterator();
for(it->first();!it->isDone();it->next()){
std::cout << *it->current() << std::endl;
}
std::cout << "------Iterator with money------" << std::endl;
Aggregate<Money> agg2;
Money a(1000), b(100), c(10);
agg2.add(a);
agg2.add(b);
agg2.add(c);
Iterator<Money, Aggregate<Money>> *it2 = agg2.create_iterator();
for(it2->first();!it2->isDone();it2->next()){
std::cout << it2->current()->getMoney() << std::endl;
}
system("pause");
return 0;
}
运行结果