定义

提供一个方法顺序訪问一个聚合对象中个各个元素,而又不须要暴露该对象的内部结构。

案例
一个聚合对象。如一个列表List。应该提供一种方法来让别人能够訪问它的元素。而又不用暴露内部结构。迭代器模式能够非常好的解决这类问题,关键思想就是将队列表的訪问和遍历从列表对象中分离出来,放到一个迭代器Iterator对象中。Iterator定义了一个訪问List对象的接口。



AbstractList提供了List的基本接口:
  1. template<class Item>
  2. class AbstractList {
  3. public:
  4. virtual Iterator* createIterator() const = 0;
  5. virtual int count() const = 0;
  6. virtual void append(Item item) = 0;
  7. virtual void remove(Item item) = 0;
  8. virtual void get(Int index) = 0;
  9. };
在其子类中实现相关操作:
  1. template<class Item>
  2. class ListOne : public AbstractList {
  3. public:
  4. virtual Iterator* createIterator() const;
  5. ...
  6. };
  7. Iterator* ListOne::createIterator() {
  8. return new IteratorOne<Item>(this);
  9. }
Iterator类提供公有接口来支持迭代:
  1. template<class Item>
  2. class Iterator {
  3. public:
  4. virtual void first() = 0;
  5. virtual void next() = 0;
  6. virtual bool isEnd() const = 0;
  7. virtual Item current() const = 0;
  8. proteced:
  9. Iterator();
  10. };
子类进行详细操作的实现:
  1. template<class Item>
  2. class IteratorOne : public Iterator {
  3. public:
  4. IteratorOne(const ListOne<Item>* list);
  5. virtual void first();
  6. virtual void next();
  7. virtual bool isEnd() const;
  8. virtual Item current() const;
  9. private:
  10. ListOne<Item>* m_list;
  11. int m_index;
  12. };
  13. template<class Item>
  14. void IteratorOne::first() {
  15. m_index = 0;
  16. }
  17. template<class Item>
  18. void IteratorOne::next() {
  19. ++m_index;
  20. }
  21. template<class Item>
  22. bool IteratorOne::isEnd() const {
  23. return m_index == m_list->count();
  24. }
  25. tempalte<class Item>
  26. Item IteratorOne::current() const {
  27. if(isEnd())
  28. throw IteratorOutOfBounds();
  29. return m_list->get(m_index);
  30. }
比方如今我们要打印Book类的一个List的书名:
  1. ListOne<Book*> books;
  2. IteratorOne<Book*>* iter = books.createIterator();
  3. for(iter->first(); !iter->isEnd(); iter->next()) {
  4. std::cout << iter->current()->print();
  5. }
  6. delete iter;
这样实现必须保证每次迭代器都被删除,能够定义一个IteratorPtr来确保对象被释放:
  1. template<class Item>
  2. class IteratorPtr {
  3. public:
  4. IteratorPtr(Iterator<Item>* iter) : m_iter(iter) {}
  5. ~IteratorPtr() { delete m_iter; }
  6. Iterator<Item>* operator->() { returm m_iter; }
  7. Iterator<Item>* operator*() { return *m_iter; }
  8. private:
  9. Iterator<Item>* m_iter;
  10. }
  1. ListOne<Book*> books;
  2. IteratorPtr<Book*> iter(books.createIterator());
  3. for(iter->first(); !iter->isEnd(); iter->next()) {
  4. std::cout << iter->current()->print();
  5. }
以上是迭代器的一种外部实现方式。另一种内部实现方式:
  1. template<class Item>
  2. class ListTraverser {
  3. public:
  4. ListTravrerser(ListOne<Item>* list);
  5. void traverse();
  6. proteced:
  7. virtual void processItem(const Item&) = 0;
  8. private:
  9. IteratorOne<Item> m_iter;
  10. };
  11. void ListTraverser::traverse() {
  12. bool result = false;
  13. for(m_iter.first(); !m_iter.isEnd(); m_iter.next()) {
  14. processItem(m_item.current());
  15. }
  16. }
假设是Book对象的迭代操作,就能够定义一个BookTraverser类。实现processItem函数:
  1. void BookTraverse::processItem(const Book* book) {
  2. cout << book;
  3. }
  1. List<Book> books;
  2. BookTraverse bt(books);
  3. bt.traverse();
适用性
  • 訪问一个集合对象的内容而无须要暴露它的内部展示
  • 支持对集合对象的多种遍历
  • 为遍历不同的集合结构提供一个统一的接口

Iterator - 迭代器模式的更多相关文章

  1. [设计模式] Iterator - 迭代器模式:由一份奥利奥早餐联想到的设计模式

    Iterator - 迭代器模式 目录 前言 回顾 UML 类图 代码分析 抽象的 UML 类图 思考 前言 这是一包奥利奥(数组),里面藏了很多块奥利奥饼干(数组中的元素),我将它们放在一个碟子上慢 ...

  2. [C# 设计模式] Iterator - 迭代器模式:我与一份奥利奥早餐的故事

    Iterator - 迭代器模式 目录 前言 回顾 UML 类图 代码分析 抽象的 UML 类图 思考 前言 这是一包奥利奥(数组),里面藏了很多块奥利奥饼干(数组中的元素),我将它们放在一个碟子上慢 ...

  3. 设计模式17:Iterator 迭代器模式(行为型模式)

    Iterator 迭代器模式(行为型模式) 动机(Motivation) 在软件构建过程中,集合对象内部结构常常变化各异.但对于这些集合对象,我们希望在不暴露其内部结构的同时,可以让外部客户代码可以透 ...

  4. 设计模式(十五):Iterator迭代器模式 -- 行为型模式

    1.概述 类中的面向对象编程封装应用逻辑.类,就是实例化的对象,每个单独的对象都有一个特定的身份和状态.单独的对象是一种组织代码的有用方法,但通常你会处理一组对象或者集合. 集合不一定是均一的.图形用 ...

  5. 设计模式(16)--Iterator(迭代器模式)--行为型

    作者QQ:1095737364    QQ群:123300273     欢迎加入! 1.模式定义: 迭代模式又叫游标(Cursor)模式,是对象的行为模式.迭代模式可以顺序地访问一个聚集中的元素而不 ...

  6. Iterator 迭代器模式 MD

    迭代器模式 简介 Iterator模式是行为模式之一,它把对容器中包含的内部对象的访问[委让]给外部类,使用Iterator按顺序进行遍历访问. 在程序设计中,经常有这种情况:需要从大量的数据集合中一 ...

  7. [C++设计模式] iterator 迭代器模式

    迭代器模式定义:提供一种方法顺序訪问一个聚合对象中各个元素,而又不须要暴露该对象. 迭代器分内部迭代器和外部迭代器.内部迭代器与对象耦合紧密,不推荐使用. 外部迭代器与聚合容器的内部对象松耦合,推荐使 ...

  8. 设计模式C++学习笔记之十四(Iterator迭代器模式)

      14.1.解释 概念:提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示. main(),客户 IProject,产品接口 CProject,产品类 IIterator,迭代 ...

  9. Iterator(迭代器模式)--(超市管理者)

    这个Iterator就是收银台干的活. package patterns.actions.iterator; public interface IteratorList { boolean isEmp ...

随机推荐

  1. Vue跨域访问,axios&cors

    先安装node.js和npm,这个不用说了,直接在创建vue项目,然后实践一下跨域访问. 如果npm安装较慢,可安装淘宝镜像,执行下面命令: npm install -g cnpm --registr ...

  2. Asp.net MVC4 Step by Step (2)-参数数据的传递

    首先创建一个表单,不同于WebForm,框架提供了一系列HMTL帮助方法来生成HTML标签. 下面创建一个Create.cshtml为文件名的视图. <h2> Create Auction ...

  3. PANDAS 数据分析初学者教程

    Pandas 初学者教程       2018-05-19 六尺巷人 对于数据科学家,无论是数据分析还是数据挖掘来说,Pandas是一个非常重要的Python包.它不仅提供了很多方法,使得数据处理非常 ...

  4. Android高亮TextView

    HighlightTextView Android文本高亮控件,基于View实现. 特点 文本高亮 单词自动换行 高亮词组保持在同一行显示 截图 Demo Java: public class Mai ...

  5. MacOS 升级后pod 出现的问题

    -bash: /usr/local/bin/pod: /System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/ruby: bad ...

  6. excel 处理方法

    //.方法一:采用OleDB读取EXCEL文件: //打开excel 返回指定表中的所有数据 public DataSet ExcelToDS(string Path) { string strCon ...

  7. Coreldraw软件反盗版提示x8有优惠活动 cdr x8提示盗版怎么办?

    CorelDRAW X8装不上,我的悲伤有这么大,或者比这还大一点...♥♥♥如果你遇到这样的断了网,卸了装,装了卸,然后再安装的...╮(-_-)╭这样的保存和另存为都点不了,不敢关电脑的亦或是这样 ...

  8. X509 颁发者和使用者 详解

    CN=公用名称C=国家ST=省份L =城市或者区域O=组织名称OU=组织单位名称

  9. redis客户端连接到服务器的步骤

    和大多数客户端连接到服务器一样,redis-cli连接到服务器也主要分为两个阶段,请求连接阶段和数据传送阶段.具体来讲redis-cli做的事情有: 1.以socket方式建立连接: 2,选择相应的数 ...

  10. BZOJ 1060: [ZJOI2007]时态同步 树上问题 + 贪心

    Description 小Q在电子工艺实习课上学习焊接电路板.一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号.电路板的各个节点由若干不相交的导线相连接,且对于电路 ...