博客
关于我
设计模式之迭代器模式
阅读量:361 次
发布时间:2019-03-04

本文共 1977 字,大约阅读时间需要 6 分钟。

目录


迭代器模式iterator

概念

  • Iterator模式也叫迭代模式,是行为模式之一,它把对容器中包含的内部对象的访问委让给外部类,使用Iterator(遍历)按顺序进行遍历访问的设计模式。
  • 在应用Iterator模式之前,首先应该明白Iterator模式用来解决什么问题。或者说,如果不使用Iterator模式,会存在什么问题。
    • 1.由容器自己实现顺序遍历。直接在容器类里直接添加顺序遍历方法 
    • 2.让调用者自己实现遍历。直接暴露数据细节给外部。
  • 以上方法1与方法2都可以实现对遍历,这样有问题呢?
    • 1,容器类承担了太多功能:一方面需要提供添加删除等本身应有的功能;一方面还需要提供遍历访问功能。
    • 2,往往容器在实现遍历的过程中,需要保存遍历状态,当跟元素的添加删除等功能夹杂在一起,很容易引起混乱和程序运行错误等。
  • Iterator模式就是为了有效地处理按顺序进行遍历访问的一种设计模式,简单地说,Iterator模式提供一种有效的方法,可以屏蔽聚集对象集合的容器类的实现细节,而能对容器内包含的对象元素按顺序进行有效的遍历访问。所以,Iterator模式的应用场景可以归纳为满足以下几个条件:
  • - 访问容器中包含的内部对象 
  • - 按顺序访问

角色和职责

  • GOOD:提供一种方法顺序访问一个聚敛对象的各个元素,而又不暴露该对象的内部表示。
  • 为遍历不同的聚集结构提供如开始,下一个,是否结束,当前一项等统一接口。

  • Iterator(迭代器接口):
    • 该接口必须定义实现迭代功能的最小定义方法集
    • 比如提供hasNext()和next()方法。
  • ConcreteIterator(迭代器实现类):
    • 迭代器接口Iterator的实现类。可以根据具体情况加以实现。
  • Aggregate(容器接口):
    • 定义基本功能以及提供类似Iterator iterator()的方法。
  • concreteAggregate(容器实现类):
    • 容器接口的实现类。必须实现Iterator iterator()方法。
  • 在迭代器中 持有 一个集合的 引用;所以通过迭代器,就可以访问集合 

案例

include 
using namespace std;typedef int Object ;#define SIZE 5 //注意类的顺序 class MyIterator{public: virtual void First() = 0; virtual void Next() = 0; virtual bool IsDone() = 0; virtual Object CurrentItem() = 0;};class Aggregate{public: virtual Object getItem(int index) = 0; virtual MyIterator *CreateIterator() = 0; virtual int getSize() = 0;};class ContreteIterator : public MyIterator{public: ContreteIterator(Aggregate *ag) { _ag = ag; _idx = 0; } ~ContreteIterator() { _ag = NULL; _idx = 0; } virtual void First() { _idx = 0; } virtual void Next() { if (_idx < _ag->getSize()) { _idx ++; } } virtual bool IsDone() { return (_idx == _ag->getSize()); } virtual Object CurrentItem() { return _ag->getItem(_idx); }protected:private: int _idx; Aggregate *_ag;};class ConcreteAggregate : public Aggregate{public: ConcreteAggregate() { for (int i=0; i
CreateIterator(); //通过迭代器 遍历 集合 for (; !(it->IsDone()); it->Next() ) { cout << it->CurrentItem() << " "; } //清理相关资源 delete it; delete ag;}void main(){ main21(); system("pause"); return ;}

【注】参考传智扫地僧C++设计模式

转载地址:http://gaur.baihongyu.com/

你可能感兴趣的文章
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>