设计模式(六)--迭代模式
来源:互联网 发布:gta5需要网际网络 编辑:程序博客网 时间:2024/05/04 17:18
定义
迭代模式,提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
结构图
例子
//迭代器角色(Iterator):迭代器角色负责定义访问和遍历元素的接口。template<class Item>class Iterator{public: virtual void first() = 0; virtual void next() = 0; virtual Item* currentItem() = 0; virtual bool isDone() = 0;};//具体迭代器角色(Concrete Iterator):具体迭代器角色要实现迭代器接口,并要记录遍历中的当前位置。class ConcreteIterator : public Iterator <Item>{private: ConcreteAggregate<Item> * aggr; int cur;public: ConcreteIterator(ConcreteAggregate<Item> *a) : aggr(a), cur(0){} virtual void first() { cur = 0; } virtual void next() { if(cur < aggr->getLen()) cur++; } virtual Item* currentItem() { if(cur < aggr->getLen()) return &(*aggr)[cur]; else return NULL; } virtual bool isDone() { return (cur >= aggr->getLen()); }}//集合角色(Aggregate):集合角色负责提供创建具体迭代器角色的接口。class Aggregate{public: virtual Iterator <Item> * createIterator() = 0; virtual ~Aggregate(){}};//具体集合角色(Concrete Aggregate):具体集合角色实现创建具体迭代器角色的接口——这个具体迭代器角色与该集合的结构相关。class ConcreteAggregate : public Aggregate<Item>{private: vector <Item> data;public: ConcreteAggregate() { data.push_back(1); data.push_back(2); } virtual Iterator<Item>* createIterator() { return new ConcreteIterator <Item> (this); } Item & operator[](int index) { return data[index]; } int getLen() { return data.size(); }}//客户端调用int main(){ 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; return 0;}
实现要点
- 迭代抽象:访问一个聚合对象的内容而无需暴露它的内部表示。
- 迭代多态:为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作。
- 迭代器的健壮性考虑:遍历的同时更改迭代器所在的集合结构,会导致问题。
适用性
- 访问一个聚合对象的内容而无需暴露它的内部表示。
- 支持对聚合对象的多种遍历。
- 为遍历不同的聚合结构提供一个统一的接口(即, 支持多态迭代)。
多语言应用
- 在C++下可以参看 STL iterators 的实现。
- 在.NET下实现Iterator模式,对于聚集接口和迭代器接口已经存在了,其中IEnumerator扮演的就是迭代器的角色,而IEnumerable则扮演的就是抽象聚集的角色,她只有一个GetEnumerator()方法,如果集合对象需要具备跌代遍历的功能,就必须实现该接口。
- 在Java下可以参看集合类型迭代器(java.util.Iterator,java.util.Enumeration)。
1 0
- 设计模式(六)--迭代模式
- Java设计模式之二十(迭代模式)
- 设计模式之迭代模式(Iterator)
- 设计模式之Iterator迭代模式
- 设计模式——迭代模式
- (1) 设计模式笔记[迭代模式]
- iterator设计模式(迭代模式)
- 设计模式_迭代模式
- 设计模式_迭代模式
- 设计模式之迭代模式
- 设计模式之迭代模式
- 设计模式之Iterator - 迭代模式
- 《Java设计模式》之迭代模式
- 【设计模式】——迭代模式
- 设计模式-iterator迭代模式
- 设计模式——迭代模式
- java设计模式_迭代模式
- GOF设计模式-迭代模式
- Paxos算法与Zookeeper分析
- 二项分布的采样或抽样(java实现)
- 数据库连接监控 P6Spy
- Apache ActiveMQ使用详解
- rsync文件同步工具,可实现Linux之间,Linux与Windows之间的文件同步
- 设计模式(六)--迭代模式
- IIS 7上部署PHP
- Matplotlib 如何画散点图的图例
- android studio配置git详解
- Xcode中SVN相关问题大串讲
- Android 源码查看和解析
- IOS11操作系统满满黑科技值不值得拥有?
- RxAndroid
- map/reduce之间的shuffle,partition,combiner过程的详解