ql的python学习之路-day10

前言：本节主要讲解迭代器和生成器

迭代器&生成器

一、生成器（generator）

循环占用大部分的容量内存，如果只需要循环前面的几个结果那怎么样做呢，在python中有一种一边循环一边计算的机制，称为生成器：generator，就能解决这个问题。

生成器只有在调用的时候才会产生相应的数据，用__next（）__方法调用（2.7版本里是next（）），生成器只能记录当前的位置，不能后退也不能记录以后的数据。

实例：斐波那契数列中的生成器

 #!/usr/bin/env python
 # -*- coding:utf-8 -*-
 # Author:qinjiaxi
 def fib(max):
     n, a, b = 0, 0, 1#初始化
     while n < max:#循环
         yield b
         #print(b)#打印b
         a, b = b, a + b
         n += 1
     return "done"#异常的时候打印的消息

 #抓异常
 g = fib(6)
 while True:
     try:
         x = next(g)
         print("g:", x)
     except StopIteration as e:
         print("Generator return value:", e.value)
         break
 #调用生成器
 f = fib(10)
 print(f)#打印生成器对象的内存地址
 print(next(f))#取第一个值
 print(f.__next__())#取第二个值
 print(next(f))#取第三个值
 print("---start loop---")
 for i in f:#循环取剩下的数据
     print(i)
 #注：当用next（）方法调用次数超过设定值时，会产生异常

 #理解其中的a, b = b, a + b
 t = (b, a + b)#实际有个临时变量t，t是一个元组
 a = t[0]
 b = t[1]
 #t不会显式的出现在代码中

生成器实际工作中的应用：协程(单线程并行处理)，异步io处理

yeild作用是保存当前状态并返回，无返回值（返回值是None）

next方法调用yield，send方法调用yield并给yield传值,yield后面加上一个变量，可以返回变量

协程1源码：

 #!/user/bin/env python
 #-*-coding:utf-8 -*-
 #Author: qinjiaxi
 import time
 def consumer(name):
     print("%s准备吃包子了" % name)
     while True:
         baozi = yield
         print("包子[%s]被%s吃了" % (baozi, name))

 c = consumer('ql')
 #next(c)#停在yield位置（中断，返回迭代值）
 #c.__next__()#从yield下一句开始执行，由于默认没有给yield传递参数所以返回的是None，执行完后又回到yield这一行
 #c.__next__()
 #c.send("韭菜馅的")#send方法可以调用yield并且给yield传送参数

 def producer(name):
     c = consumer('A')
     c1 = consumer('B')
     c.__next__()#A准备吃包子了
     c1.__next__()#B准备吃包子了
     print("%s开始做包子了" % name)
     for i in range(10):
         time.sleep(1)
         print("做了一个包子分两半")
         c.send(i)#传递i到A的yield，给A的yield赋值
         c1.send(i)#传递i到B的yield，给B的yield赋值
 producer('qinlang')

协程2源码：

 #!/user/bin/env python
 #-*-coding:utf-8 -*-
 #Author: qinjiaxi
 import time
 def consumer():
     r = ''#初始化r
     while True:
         n = yield r#将值传给n，然后执行下一句，碰到r变量再返还r给producer函数
         print("[consumer] is consuming %s " % n)
         r = '200 is ok'

 def producer(c):
     c.send(None)
     n = 0
     while n < 5:
         n = n + 1
         time.sleep(1)
         print("[producer] is producting %s" % n)
         r = c.send(n)
         print("[producer] cousumer return %s" % r)
     # for i in range(6):
     #     time.sleep(1)
     #     print('[producer] is producing %s ' % i)
     #     r = c.send(i)#传n值给生成器yield
     #     print('[producer] consumer return %s' % r)
     c.close()#关闭生成器
 c = consumer()
 producer(c)

结论：

一个带有yield的函数就是一个generator，它和普通函数不一样，生成器generator看起来像函数，其实不会执行任何函数代码，直到对其调用next（）方法（在for循环中会自动调用next（）方法）才会执行。虽然执行仍然像函数一样执行，其实当执行到yield时候就会中断并返回一个迭代值，当再次调用next（）方法时从yield下一句开始执行。看起来就好像一个函数在正常执行的时候被yield中断了数次，每次中断都会通过yield返回迭代值。

二、迭代器（Iterator）

我们知道能直接作用于for循环的数据类型有以下几种：

一类是集合数据类型，如list、tuple、str、set、dict

一类是generator，包括生成器和带yield的generator function

*这些可以直接作用于for循环的对象统称为可迭代对象：Iterable

可以使用isinstance（）来判断一个对象是否是iterable对象：

 >>> from collections import Iterable
 >>> isinstance([], Iterable)
 True
 >>> isinstance('abc', Iterable)
 True
 >>> isinstance({}, Iterable)
 True
 >>> isinstance((i for i in range(10)), Iterable)
 True
 >>> isinstance(100, Iterable)
 False

生成器不但可以作用于for循环，还可以被next（）函数不断的调用并返回下一个值，直到最后抛出StopIteration错误表示无法继续返回下一个值。

*可以被next（）函数调用并且不断返回下一个值的对象称为迭代器：Iterator

可以使用isinstance（）来判断一个对象是否是interator对象：

 >>> from collections import Iterator
 >>> isinstance([], Iterator)
 False
 >>> isinstance({}, Iterator)
 False
 >>> isinstance((i for i in range(10)), Iterator)
 True

由上可知生成器都是Iterator对象，但list、dict、str虽然是Iterable但不是Iterator。

把list、dict、str等Iterable变成Iterator可以使用iter（）函数：

 >>> isinstance(iter([]), Iterator)
 True
 >>> isinstance(iter('abc'), Iterator)
 True
 >>> isinstance(iter({}), Iterator)
 True

为什么list、dict、str等数据不是Iterator？

因为python的Iterator对象表示的是一个数据流，Iterator对象可以被next（）函数调用并不断的返回下一个数据，直到没有数据时抛出StopIteration错误。可以把数据流看做是一个有序序列，但是我们提前并不知道序列的长度，只有通过next（）函数按需继续下一个数据，所以Iterator的计算是惰性的，只有在需要返回下一个数据的时候才计算。

Iterator甚至可以表示一个无限大的数据流，例如全体自然数。但是list是永远不可能村粗全体自然数的。

小结：

凡是可作用于for循环的对象都是Iterable类型（可迭代类型）；

凡是可以作用于next（）函数的对象都是Iterator类型（迭代器类型），它们表示一个惰性的计算序列；

集合数据类型例如list、dict、str等都是Iterable（可迭代对象）但不是Iterator（迭代器），可以通过iter（）函数获得一个迭代对象。

Python的for循环的本质就是不断的通过调用next（）函数实现的。

python3.0中range（10）其实是一个迭代器

python2.x中xrange（10）是迭代器