Python3.5迭代器与生成器用法实例分析


Posted in Python onApril 30, 2019

本文实例讲述了Python3.5迭代器与生成器用法。分享给大家供大家参考,具体如下:

1、列表生成式

通过列表生成式可以直接创建一个列表。代码:a = [i*2 for i in range(10)]

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:ZhengzhengLiu
#列表生成式
a = [i*2 for i in range(10)]
print(a)

运行结果:

[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]

由于受内存限制,列表容量肯定是有限的。创建一个包含100万个元素的列表,不仅占用很大的存储空间,若只访问前面的几个元素,后边的绝大多数元素占用空间浪费。

如果列表元素可以按照某种算法推算出来,那是否可以在循环过程中不断推算后续的元素?这样就不必创建完整的列表list,从而节省大量的空间。

2、生成器

在Python中,一边循环一边计算的机制,叫做:生成器(generator)。创建一个生成器的方法有很多:

(1)将一个列表生成式的[]改成(),就创建一个生成器。代码:b = (i*2 for i in range(10))

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:ZhengzhengLiu
#列表生成式
a = [i*2 for i in range(10)]
print(a)
print("type of a:",type(a))
#生成器
b = (i*2 for i in range(10))
print(b)
print("type of b:",type(b))
for i in b:
  print(i)

运行结果:

[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
type of a: <class 'list'>
<generator object <genexpr> at 0x008B8D20>
type of b: <class 'generator'>
0
2
4
6
8
10
12
14
16
18

结论:生成器的元素只有在调用的时候才生成相应的,调用到哪一次才会生成到哪一次的元素,只记住当前的位置。

注意:列表可以直接打印出每一个元素,而生成器不能用切片的形式去取,会出错误。

打印出生成器generator的每一个元素的方法:如果要一个一个打印出来,要通过next()函数获得生成器generator的下一个返回值

生成器generator保存的是算法,每次调用print(next(b)),就计算出生成器b的下一个元素的值,直到最后一个元素,没有更多的元素时,抛出StopIteration的错误。

#生成器
b = (i*2 for i in range(10))
print(next(b))
print(next(b))
print(next(b))
print(next(b))

运行结果:

0
2
4
6

不断调用next(b)很麻烦,可以利用for循环,因为生成器generator也是可迭代的对象

(2)当推算的算法比较复杂时,用类似列表生成式的for循环无法实现,还可以用函数来实现生成器

例如:著名的斐波那契数列(Fibonaccl),除了第一个和第二个数之外,任意一个数都由前两个数相加得到:1, 1, 2, 3, 5, 8, 13, 21, 34, ...

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:ZhengzhengLiu
def fibonaccl(max):
  n,a,b = 0,0,1
  while n < max:
    print(b)
    a,b = b,a + b
    n = n + 1
  return 'done'
fibonaccl(10)

运行结果:

1
1
2
3
5
8
13
21
34
55

Python3.5迭代器与生成器用法实例分析

总结:Fibonaccl函数实际上定义了斐波那契数列的推算规则,可以从第一个元素开始,推算出后续任意元素,这种逻辑非常类似generator。

Fibonaccl函数和生成器generator只有一步之遥,要把Fibonaccl函数变成生成器generator,只需要将print(b)修改为yield b就可以了。

最难理解的就是generator和函数的执行流程不一样。函数是顺序执行,遇到return语句或者最后一行函数语句就返回。

而变成generator的函数,在每次调用next()的时候执行,遇到yield语句返回,再次执行时从上次返回的yield语句处继续执行

即:yield保存了函数的中断状态,返回当前状态的值,函数停在这里,后边还可以继续回来。

另外,函数可以不再等待其执行结束,可以中断在某个地方做其他的事情,结束之后还可以继续回来接着往下执行(具有并行的效果)。

def fibonaccl(max):
  n,a,b = 0,0,1
  while n < max:
    yield b
    a,b = b,a + b
    n = n + 1
  return 'done'
print(fibonaccl(15))
f = fibonaccl(15)
print(f.__next__())
print(f.__next__())
print(f.__next__())
print(f.__next__())
print("===========")
print(f.__next__())
print(f.__next__())
print(f.__next__())
print(f.__next__())
print("=========start loop========")  #接着打印后边的元素
for i in f:
  print(i)

运行结果:

<generator object fibonaccl at 0x00548D50>
1
1
2
3
===========
5
8
13
21
=========start loop========
34
55
89
144
233
377
610

用for循环调用generator时,发现拿不到generator的return语句的返回值。

如果想要拿到返回值,必须捕获StopIteration错误,返回值包含在StopIteration的value中。

def fibonaccl(max):
  n,a,b = 0,0,1
  while n < max:
    yield b
    a,b = b,a + b
    n = n + 1
  return 'done'
g = fibonaccl(6)
while True:
   try:
     x = next(g)
     print('g:', x)
   except StopIteration as e:
     print('Generator return value:', e.value)
     break

运行结果:

g: 1
g: 1
g: 2
g: 3
g: 5
g: 8
Generator return value: done

3、生成器并行的实现——单线程下的并行效果

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author:ZhengzhengLiu
#生成器并行的实现——生产者、消费者模型
import time
def consumer(name):
  print("%s 准备吃包子啦!" %name)
  while True:
    baozi = yield     #yield保存当前状态返回
    print("包子[%s]来了,被[%s]吃了!" %(baozi,name))
def producer(name):
  c = consumer('A')
  c2 = consumer('B')
  c.__next__()     #next只唤醒yield
  c2.__next__()
  print("开始准备做包子啦!")
  for i in range(3):
    time.sleep(1)
    print("做了2个包子!")
    c.send(i)     #send唤醒yield同时给它传值
    c2.send(i)
producer("alex")

运行结果:

A 准备吃包子啦!
B 准备吃包子啦!
开始准备做包子啦!
做了2个包子!
包子[0]来了,被[A]吃了!
包子[0]来了,被[B]吃了!
做了2个包子!
包子[1]来了,被[A]吃了!
包子[1]来了,被[B]吃了!
做了2个包子!
包子[2]来了,被[A]吃了!
包子[2]来了,被[B]吃了!

更多关于Python相关内容可查看本站专题:《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python的多重继承的理解
Aug 06 Python
Python3爬取英雄联盟英雄皮肤大图实例代码
Nov 14 Python
python采集微信公众号文章
Dec 20 Python
python通过配置文件共享全局变量的实例
Jan 11 Python
200行python代码实现2048游戏
Jul 17 Python
详解django中Template语言
Feb 22 Python
快速解决jupyter启动卡死的问题
Apr 10 Python
Python RabbitMQ实现简单的进程间通信示例
Jul 02 Python
python如何调用java类
Jul 05 Python
浅谈对python中if、elif、else的误解
Aug 20 Python
python中字典增加和删除使用方法
Sep 30 Python
python Tkinter的简单入门教程
Apr 11 Python
python使用Paramiko模块实现远程文件拷贝
Apr 30 #Python
Django学习笔记之为Model添加Action
Apr 30 #Python
Python Opencv实现图像轮廓识别功能
Mar 23 #Python
python opencv实现图像边缘检测
Apr 29 #Python
Python Django给admin添加Action的方法实例详解
Apr 29 #Python
python实现微信机器人: 登录微信、消息接收、自动回复功能
Apr 29 #Python
Python opencv实现人眼/人脸识别以及实时打码处理
Apr 29 #Python
You might like
PHP 开发环境配置(测试开发环境)
2010/04/28 PHP
PHP MySQL应用中使用XOR运算加密算法分享
2011/08/28 PHP
PHP程序员基本要求和必备技能
2014/05/09 PHP
超详细的php用户注册页面填写信息完整实例(附源码)
2015/11/17 PHP
PHP Filter过滤器全面解析
2016/08/09 PHP
PHP实现批量检测网站是否能够正常打开的方法
2016/08/23 PHP
权威JavaScript 中的内存泄露模式
2007/08/13 Javascript
JavaScript 入门·JavaScript 具有全范围的运算符
2007/10/01 Javascript
Mootools 1.2教程 定时器和哈希简介
2009/09/15 Javascript
js限制文本框输入长度两种限制方式(长度、字节数)
2012/12/19 Javascript
javascript arguments使用示例
2014/12/16 Javascript
javascript面向对象程序设计(一)
2015/01/29 Javascript
浅谈JavaScript中setInterval和setTimeout的使用问题
2015/08/01 Javascript
跟我学习javascript的函数调用和构造函数调用
2015/11/16 Javascript
node.js require() 源码解读
2015/12/13 Javascript
多个js毫秒倒计时同时进行效果
2016/01/05 Javascript
vue-cli+webpack记事本项目创建
2017/04/01 Javascript
浅谈vue路径优化之resolve
2017/10/13 Javascript
JS中图片压缩的方法小结
2017/11/14 Javascript
vue中的计算属性的使用和vue实例的方法示例
2017/12/04 Javascript
javascript触发模拟鼠标点击事件
2019/06/26 Javascript
python编程开发之textwrap文本样式处理技巧
2015/11/13 Python
Python+OpenCV人脸检测原理及示例详解
2020/10/19 Python
Python2实现的图片文本识别功能详解
2018/07/11 Python
pandas通过loc生成新的列方法
2018/11/28 Python
python实现超市管理系统(后台管理)
2019/10/25 Python
3种适用于Python的疯狂秘密武器及原因解析
2020/04/29 Python
深入浅析Python代码规范性检测
2020/07/31 Python
ivx平台开发之不用代码实现一个九宫格抽奖功能
2021/01/27 HTML / CSS
企业门卫岗位职责
2013/12/12 职场文书
自我评价格式
2014/01/06 职场文书
免职证明样本
2014/10/23 职场文书
承诺书范本
2015/01/21 职场文书
2015年清明节网上祭英烈留言寄语
2015/03/04 职场文书
先进个人事迹材料(2016推荐版)
2016/03/01 职场文书
netty 实现tomcat的示例代码
2022/06/05 Servers