行为型模式之迭代器模式实现
来源:互联网 发布:马哥python网盘下载 编辑:程序博客网 时间:2024/06/05 16:27
概念
迭代模式是行为模式之一,它把对容器中包含的内部对象的访问委让给外部类,使用Iterator(遍历)按顺序进行遍历访问的设计模式。
在应用Iterator模式之前,首先应该明白Iterator模式用来解决什么问题。或者说,如果不使用Iterator模式,会存在什么问题。
1.由容器自己实现顺序遍历。直接在容器类里直接添加顺序遍历方法
2.让调用者自己实现遍历。直接暴露数据细节给外部。
以上方法1与方法2都可以实现对遍历,这样有问题呢?
1,容器类承担了太多功能:一方面需要提供添加删除等本身应有的功能;一方面还需要提供遍历访问功能。
2,往往容器在实现遍历的过程中,需要保存遍历状态,当跟元素的添加删除等功能夹杂在一起,很容易引起混乱和程序运行错误等。
Iterator模式就是为了有效地处理按顺序进行遍历访问的一种设计模式,简单地说,Iterator模式提供一种有效的方法,可以屏蔽聚集对象集合的容器类的实现细节,而能对容器内包含的对象元素按顺序进行有效的遍历访问。所以,Iterator模式的应用场景可以归纳为满足以下几个条件:
1.访问容器中包含的内部对象;2.按顺序访问
角色和职责
提供一种方法顺序访问一个聚敛对象的各个元素,而又不暴露该对象的内部表示。为遍历不同的聚集结构提供如开始,下一个,是否结束,当前一项等统一接口。在迭代器中持有 一个集合的引用;所以通过迭代器,就可以访问集合。
Iterator(迭代器接口):该接口必须定义实现迭代功能的最小定义方法集,比如提供hasNext()和next()方法。
ConcreteIterator(迭代器实现类):迭代器接口Iterator的实现类。可以根据具体情况加以实现。
Aggregate(容器接口):定义基本功能以及提供类似Iterator iterator()的方法。
concreteAggregate(容器实现类):容器接口的实现类。必须实现Iterator iterator()方法。
案例
#include <iostream>using namespace std;typedef int Object ;#define SIZE 5 class Aggregate {public: virtual Object getItem(int index) = 0; virtual MyIterator* CreateIterator() = 0; virtual int getSize() = 0;};class MyIterator {public: virtual void First() = 0; virtual void Next() = 0; virtual bool IsDone() = 0; virtual Object Currentitem() = 0};class ConterteIterator:public MyIterator{public: ConterteIterator(Aggregate *ag) { m_ag = ag; m_idx = 0; } ~ConterteIterator() { m_ag = NULL; m_idx = 0; } virtual void First() { m_idx = 0; } virtual void Next() { if (_idx <m_ag->getSize()) { m_idx++; } } virtual bool IsDone() { return (m_idx == m_ag->getSize()); } virtual Object Currentitem() { return _ag->getItem(_idx); }private: int m_idx; Aggregate *m_ag;};class ConcreteAggrete:public Aggregate {public: ConcreteAggregate() { for (int i=0; i<SIZE; i++) { object[i] = i+1; } } virtual ~ConcreteAggregate() { } virtual Object getItem(int index) { return object[index]; } virtual MyIterator* CreateIterator() { return new ConcreteAggrete(this); } virtual int getSize() { return SIZE; }private: Object object[SIZE];};int main(void){ //创建一个集合 Aggregate *ag = new ConcreteAggrete(); //创建一个遍历这个集合的迭代器 MyIterator *it = ag->CreateIterator(); //通过迭代器 遍历 集合 for(;!(it->IsDone());it->Next()) { cout << it->CurrentItem() << " "; } delete it; delete age; return 0;}
- 行为型模式之迭代器模式实现
- 行为型模式之模板模式实现
- 行为型模式之命令模式实现
- 行为型模式之策略模式实现
- 行为型模式之观察者模式实现
- 行为型模式之备忘录模式实现
- 行为型模式之访问者模式实现
- 行为型模式之状态模式实现
- 设计模式-行为型之迭代器模式
- 行为型模式之责任链模式实现
- 行为型模式之中介者模式实现
- 行为型模式之解析器模式实现
- Kotlin设计模式实现之行为型设计模式
- Java设计模式之行为型模式(迭代器模式)
- 行为型模式--迭代器模式
- 行为型模式-迭代器模式
- 行为型模式之迭代器INTERATOR
- 行为型--迭代器模式
- SpringBoot项目在IntelliJ IDEA中实现热部署
- DataSet绑定ListBox、DropDownList、RadioButtonList、CheckBoxList控件
- webgate系统分析说明
- react+webpack部署生产环境
- Java实践---导航
- 行为型模式之迭代器模式实现
- linux centos 命令行 安装 teamviewer 启动 停止
- Kafka学习笔记——centos7下kafka安装配置与验证
- 简明VIM攻略
- HTML让字体在一行内显示不换行
- TensorFlow 学习笔记(二)word2vec(1)
- linux下的RPM文件
- Java NIO和IO
- Color Length UVA