github地址:https://github.com/cheesezh/python_design_patterns

迭代器模式

迭代器模式,提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示[DP]。

当需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,就应该考虑使用迭代器模式。

当需要对聚集有多种方式遍历时,也可以考虑使用迭代器模式。

迭代器为遍历不同的聚集结构提供如开始,下一个,是否结束,当前哪一项等统一接口。

from abc import ABCMeta, abstractmethod

class Iterator():
"""
迭代器抽象类,定义得到开始对象,得到下一对象,判断是否结尾,得到当前对象等方法
"""
__metaclass__ = ABCMeta @abstractmethod
def first(self):
pass @abstractmethod
def next(self):
pass @abstractmethod
def is_done(self):
pass @abstractmethod
def current_item(self):
pass class Aggregate():
"""
聚集抽象类
"""
__metaclass__ = ABCMeta @abstractmethod
def create_iterator(self):
pass class ConcreteIterator(Iterator):
"""
具体迭代器类
"""
def __init__(self, aggregate):
# 定义一个具体的聚集对象,初始化时将具体的聚集对象传入
self.aggregate = aggregate
self.current = 0 def first(self):
# 得到聚集的第一个对象
return self.aggregate.get_value(0) def next(self):
# 得到聚集的下一个对象
ret = None
self.current += 1
if self.current < self.aggregate.length:
ret = self.aggregate.get_value(self.current)
return ret def is_done(self):
return True if self.current >= self.aggregate.length else False def current_item(self):
return self.aggregate.get_value(self.current) class ConcreteAggregate(Aggregate):
"""
具体聚集类
"""
def __init__(self):
self.list = []
self.length = 0 def create_iterator(self):
return ConcreteIterator(self) def create_iterator_desc(self):
return ConcreteIteratorDesc(self) def insert_value(self, value):
self.list.append(value)
self.length += 1 def get_value(self, index):
return self.list[index] def main():
agg = ConcreteAggregate()
agg.insert_value("aa")
agg.insert_value("bb")
agg.insert_value("cc")
agg.insert_value("dd")
agg.insert_value("ee") i = agg.create_iterator() item = i.first()
while i.is_done() == False:
print("{} 买车票".format(i.current_item()))
i.next() main()
aa 买车票
bb 买车票
cc 买车票
dd 买车票
ee 买车票

逆序遍历

class ConcreteIteratorDesc(Iterator):
"""
具体迭代器类,逆序遍历
"""
def __init__(self, aggregate):
# 定义一个具体的聚集对象,初始化时将具体的聚集对象传入
self.aggregate = aggregate
self.current = self.aggregate.length-1 def first(self):
# 得到聚集的第一个对象
return self.aggregate.get_value(self.aggregate.length-1) def next(self):
# 得到聚集的下一个对象
ret = None
self.current -= 1
if self.current >= 0:
ret = self.aggregate.get_value(self.current)
return ret def is_done(self):
return True if self.current < 0 else False def current_item(self):
return self.aggregate.get_value(self.current) def main():
agg = ConcreteAggregate()
agg.insert_value("aa")
agg.insert_value("bb")
agg.insert_value("cc")
agg.insert_value("dd")
agg.insert_value("ee") i = agg.create_iterator_desc() item = i.first()
while i.is_done() == False:
print("{} 买车票".format(i.current_item()))
i.next() main()
ee 买车票
dd 买车票
cc 买车票
bb 买车票
aa 买车票

点评

总的来说,迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以做到不暴露集合的内部结构,又可以让外部代码透明的访问集合内部的数据。

[Python设计模式] 第20章 挨个买票——迭代器模式的更多相关文章

  1. [Python设计模式] 第24章 加薪审批——职责链模式

    github地址:https://github.com/cheesezh/python_design_patterns 题目 用程序模拟以下情景 员工向经理发起加薪申请,经理无权决定,需要向总监汇报, ...

  2. [Python设计模式] 第8章 学习雷锋好榜样——工厂方法模式

    github地址:https://github.com/cheesezh/python_design_patterns 简单工厂模式 v.s. 工厂方法模式 以简单计算器为例,对比一下简单工厂模式和工 ...

  3. [Python设计模式] 第28章 男人和女人——访问者模式

    github地址:https://github.com/cheesezh/python_design_patterns 题目 用程序模拟以下不同情况: 男人成功时,背后多半有一个伟大的女人: 女人成功 ...

  4. [Python设计模式] 第18章 游戏角色备份——备忘录模式

    github地址:https://github.com/cheesezh/python_design_patterns 题目 用代码模拟以下场景,一个游戏角色有生命力,攻击力,防御力等数据,在打Bos ...

  5. 设计模式(十):从电影院中认识"迭代器模式"(Iterator Pattern)

    上篇博客我们从醋溜土豆丝与清炒苦瓜中认识了“模板方法模式”,那么在今天这篇博客中我们要从电影院中来认识"迭代器模式"(Iterator Pattern).“迭代器模式”顾名思义就是 ...

  6. 设计模式学习笔记(十六)迭代器模式及其在Java 容器中的应用

    迭代器(Iterator)模式,也叫做游标(Cursor)模式.我们知道,在Java 容器中,为了提高容器遍历的方便性,把遍历逻辑从不同类型的集合类中抽取出来,避免向外部暴露集合容器的内部结构. 一. ...

  7. [Python设计模式] 第21章 计划生育——单例模式

    github地址:https://github.com/cheesezh/python_design_patterns 单例模式 单例模式(Singleton Pattern)是一种常用的软件设计模式 ...

  8. [Python设计模式] 第1章 计算器——简单工厂模式

    github地址:https://github.com/cheesezh/python_design_patterns 写在前面的话 """ 读书的时候上过<设计模 ...

  9. [Python设计模式] 第26章 千人千面,内在共享——享元模式

    github地址:https://github.com/cheesezh/python_design_patterns 背景 有6个客户想做产品展示网站,其中3个想做成天猫商城那样的"电商风 ...

随机推荐

  1. pyqt text browser 设置文本

    pyqt text browser 设置文本 setHtml(u"Html") setPlainText(u"纯文本") setText(u"文本\n ...

  2. 浪里个浪 FZU - 2261

    TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划. 现在他的手上有一份天朝地图,上面有n个城市,m条交通路径,每条交通路径都是单行道.他已经预先 ...

  3. HashMap 源码阅读

    前言 之前读过一些类的源码,近来发现都忘了,再读一遍整理记录一下.这次读的是 JDK 11 的代码,贴上来的源码会去掉大部分的注释, 也会加上一些自己的理解. Map 接口 这里提一下 Map 接口与 ...

  4. 【Java并发核心九】并发集合框架

    1.List接口:ArrayList 和 Vector ArrayList不是线程安全的,Vector是线程安全的,Vector有一个子类,可实现后进先出(LIFO)的对象堆栈(LinkedList ...

  5. Spring里的applicationContext.getBeansWithAnnotation

    getBeansWithAnnotation Map<String,Object> getBeansWithAnnotation(Class<? extends Annotation ...

  6. zabbix安装和配置

  7. 前端之html、css

    一.什么是前端 前端即网站前台部分,运行在PC端.移动端等浏览器上展现给用户浏览的网页.前端技术一般分为前端设计和前端开发,前端设计一般可以理解为网站的视觉设计,前端开发则是网站的前台代码实现,包括基 ...

  8. Redis自学笔记:3.5入门-集合类型

    3.5集合类型 3.5.1介绍 在集合中的每个元素都是不同的,且没有顺序 表3-4集合类型和列表类型的对比 - 集合类型 列表类型 存储内容 至多232-1个字符串 至多232-1个字符串 有序性 否 ...

  9. refine OpenRefine 3.0

    refine 英[rɪˈfaɪn] 锐烦嗯 美[rɪˈfaɪn] vt. 提炼; 改善; 使高雅; == explore 英 [ɪkˈsplɔ:(r)] 一颗四普罗 美 [ɪkˈsplɔr] vi.勘 ...

  10. Docker——error pulling image configuration

    执行Docker命令 $ docker image build . 报错如下: error pulling image configuration: Get https://production.cl ...