Python基础知识08-迭代器协议和生成器
一 什么是迭代器协议
- 迭代器协议是指：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代 （只能往后走不能往前退）
- 可迭代对象：实现了迭代器协议的对象（如何实现：对象内部定义一个__iter__()方法）
- 协议是一种约定，可迭代对象实现了迭代器协议，python的内部工具（如for循环，sum，min，max函数等)使用迭代器协议访问对象。
二 python中强大的for循环机制
for循环的本质：循环所有对象，全都是使用迭代器协议。
正本清源：
很多人会想，for循环的本质就是遵循迭代器协议去访问对象，那么for循环的对象肯定都是迭代器了啊，没错，那既然这样，for循环可以遍历（字符串，列表，元组，字典，集合，文件对象），那这些类型的数据肯定都是可迭代对象啊？但是，我他妈的为什么定义一个列表l=[1,2,3,4]没有l.next()方法，打脸么。
(字符串，列表，元组，字典，集合，文件对象）这些都不是可迭代对象，只不过在for循环式，调用了他们内部的__iter__方法，把他们变成了可迭代对象，然后for循环调用可迭代对象的__next__方法去取值，而且for循环会捕捉StopIteration异常，以终止迭代
#!/usr/bin/env python #_*_ coding:utf-8 _*_ l=['a','b','c'] #一:下标访问方式 print(l[0]) print(l[1]) print(l[2]) # print(l[3])#超出边界报错:IndexError #二:遵循迭代器协议访问方式 diedai_l=l.__iter__() print(diedai_l.__next__()) print(diedai_l.__next__()) print(diedai_l.__next__()) # print(diedai_l.__next__())#超出边界报错:StopIteration #三:for循环访问方式 #for循环l本质就是遵循迭代器协议的访问方式,先调用diedai_l=l.__iter__()方法,或者直接diedai_l=iter(l),然后依次执行diedai_l.next(),直到for循环捕捉到StopIteration终止循环 #for循环所有对象的本质都是一样的原理 for i in l:#diedai_l=l.__iter__() print(i) #i=diedai_l.next() #四:用while去模拟for循环做的事情 diedai_l=l.__iter__() while True: try: print(diedai_l.__next__()) except StopIteration: print('迭代完毕了,循环终止了') break
三 为何要有for循环
基于上面讲的列表的三种访问方式，一定会想有了下标的访问方式，我可以这样遍历一个列表啊
l=[1,2,3] index=0 while index < len(l): print(l[index]) index+=1
没错，序列类型字符串，列表，元组都有下标，你用上述的方式访问，perfect！但是你可曾想过非序列类型像字典，集合，文件对象的感受，所以嘛，for循环就是基于迭代器协议提供了一个统一的可以遍历所有对象的方法，即在遍历之前，先调用对象的__iter__方法将其转换成一个迭代器，然后使用迭代器协议去实现循环访问，这样所有的对象就都可以通过for循环来遍历了，这就是无所不能的for循环
四 生成器初探
什么是生成器？
可以理解为一种数据类型，这种数据类型自动实现了迭代器协议（其他的数据类型需要调用自己内置的__iter__方法），所以生成器就是可迭代对象
生成器分类及在python中的表现形式：（Python有两种不同的方式提供生成器）
- 生成器函数：常规函数定义，但是，使用yield语句而不是return语句返回结果。yield语句一次返回一个结果，在每个结果中间，挂起函数的状态，以便下次重它离开的地方继续执行
- 生成器表达式：类似于列表推导，但是，生成器返回按需产生结果的一个对象，而不是一次构建一个结果列表
生成器的优点：Python使用生成器对延迟操作提供了支持。所谓延迟操作，是指在需要的时候才产生结果，而不是立即产生结果。这也是生成器的主要好处。
生成器小结：
1.是可迭代对象
2.实现了延迟计算,省内存啊
3.生成器本质和其他的数据类型一样，都是实现了迭代器协议，只不过生成器附加了一个延迟计算省内存的好处，其余的可迭代对象可没有这点好处，记住喽！！！
五 生成器函数
#!/usr/bin/env python #_*_ coding:utf-8 _*_ def lay_eggs(num): egg_list=[] for egg in range(num): egg_list.append('蛋%s' %egg) return egg_list yikuangdan=lay_eggs(10) #我们拿到的是蛋 print(yikuangdan) def lay_eggs(num): for egg in range(num): res='蛋%s' %egg yield res print('下完一个蛋') laomuji=lay_eggs(10)#我们拿到的是一只母鸡 print(laomuji) print(laomuji.__next__()) print(laomuji.__next__()) print(laomuji.__next__()) egg_l=list(laomuji) print(egg_l) #演示只能往后不能往前 #演示蛋下完了，母鸡就死了
六 生成器表达式和列表解析
#!/usr/bin/env python #_*_ coding:utf-8 _*_ #三元表达式 name='alex' name='amonos' res='SB' if name == 'alex' else 'shuai' print res
#!/usr/bin/env python #_*_ coding:utf-8 _*_ #lxh的公司由于yyp的强势加盟很快走上了上市之路,lxh思来想去决定下几个鸡蛋来报答yyp egg_list=['鸡蛋%s' %i for i in range(10)] #列表解析 #yyp瞅着lxh下的一筐鸡蛋,摇了摇头,说了句:哥,你还是给我只母鸡吧,我自己回家下 laomuji=('鸡蛋%s' %i for i in range(10))#生成器表达式 print(laomuji) print(next(laomuji)) #next本质就是调用__next__ print(laomuji.__next__()) print(next(laomuji))
总结：
- 把列表解析的[]换成()得到的就是生成器表达式
- 列表解析与生成器表达式都是一种便利的编程方式，只不过生成器表达式更节省内存
- Python不但使用迭代器协议，让for循环变得更加通用。大部分内置函数，也是使用迭代器协议访问对象的。例如， sum函数是Python的内置函数，该函数使用迭代器协议访问对象，而生成器实现了迭代器协议，所以，我们可以直接这样计算一系列值的和：
sum(x ** 2 for x in xrange(4))
而不用多此一举的先构造一个列表：
sum([x ** 2 for x in xrange(4)])
七 生成器总结
综上已经对生成器有了一定的认识，下面我们以生成器函数为例进行总结
- 语法上和函数类似：生成器函数和常规函数几乎是一样的。它们都是使用def语句进行定义，差别在于，生成器使用yield语句返回一个值，而常规函数使用return语句返回一个值
- 自动实现迭代器协议：对于生成器，Python会自动实现迭代器协议，以便应用到迭代背景中（如for循环，sum函数）。由于生成器自动实现了迭代器协议，所以，我们可以调用它的next方法，并且，在没有值可以返回的时候，生成器自动产生StopIteration异常
- 状态挂起：生成器使用yield语句返回一个值。yield语句挂起该生成器函数的状态，保留足够的信息，以便之后从它离开的地方继续执行
优点一：生成器的好处是延迟计算，一次返回一个结果。也就是说，它不会一次生成所有的结果，这对于大数据量处理，将会非常有用。
#列表解析 sum([i for i in range(100000000)])#内存占用大,机器容易卡死 #生成器表达式 sum(i for i in range(100000000))#几乎不占内存
优点二：生成器还能有效提高代码可读性
#!/usr/bin/env python #_*_ coding:utf-8 _*_ #求一段文字中，每个单词出现的位置 #不使用迭代器 def index_words(text): result = [] if text: result.append(0) for index, letter in enumerate(text, 1): if letter == ' ': result.append(index) return result print(index_words('hello alex da sb')) #使用迭代器 def index_words(text): if text: yield 0 for index, letter in enumerate(text, 1): if letter == ' ': yield index g=index_words('hello alex da sb') print(g) print(g.__next__()) print(g.__next__()) print(g.__next__()) print(g.__next__()) print(g.__next__())#报错
这里，至少有两个充分的理由说明 ，使用生成器比不使用生成器代码更加清晰：
- 使用生成器以后，代码行数更少。大家要记住，如果想把代码写的Pythonic，在保证代码可读性的前提下，代码行数越少越好
- 不使用生成器的时候，对于每次结果，我们首先看到的是result.append(index)，其次，才是index。也就是说，我们每次看到的是一个列表的append操作，只是append的是我们想要的结果。使用生成器的时候，直接yield index，少了列表append操作的干扰，我们一眼就能够看出，代码是要返回index。
这个例子充分说明了，合理使用生成器，能够有效提高代码可读性。只要大家完全接受了生成器的概念，理解了yield语句和return语句一样，也是返回一个值。那么，就能够理解为什么使用生成器比不使用生成器要好，能够理解使用生成器真的可以让代码变得清晰易懂。
注意事项：生成器只能遍历一次（母鸡一生只能下一定数量的蛋，下完了就死掉了）
#!/usr/bin/env python #_*_ coding:utf-8 _*_ #人口信息.txt文件内容 {'name':'北京','population':10} {'name':'南京','population':100000} {'name':'山东','population':10000} {'name':'山西','population':19999} def get_provice_population(filename): with open(filename) as f: for line in f: p=eval(line) yield p['population'] gen=get_provice_population('人口信息.txt') all_population=sum(gen) for p in gen: print(p/all_population) #执行上面这段代码，将不会有任何输出，这是因为，生成器只能遍历一次。在我们执行sum语句的时候，就遍历了我们的生成器，当我们再次遍历我们的生成器的时候，将不会有任何记录。所以，上面的代码不会有任何输出。 #因此，生成器的唯一注意事项就是：生成器只能遍历一次。
import os def init(func): def wrapper(*args,**kwargs): g=func(*args,**kwargs) next(g) return g return wrapper @init def list_files(target): while 1: dir_to_search=yield for top_dir,dir,files in os.walk(dir_to_search): for file in files: target.send(os.path.join(top_dir,file)) @init def opener(target): while 1: file=yield fn=open(file) target.send((file,fn)) @init def cat(target): while 1: file,fn=yield for line in fn: target.send((file,line)) @init def grep(pattern,target): while 1: file,line=yield if pattern in line: target.send(file) @init def printer(): while 1: file=yield if file: print(file) g=list_files(opener(cat(grep('python',printer())))) g.send('/test1') 协程应用：grep -rl /dir 协程应用
总结：yield的功能是什么？
- yield是为函数定制__iter__和__next__方法，就是提供一种自定义迭代器的优雅的方法
- 就相当于return，但是可以返回多次
- 生成器本质就是一个数据流，next（生成器）才触发生成器函数的一次执行，下一次next会从上一次暂停的位置继续执行，直到重新遇到一个新的yield。
八 迭代器
#迭代：更新换代 描述的是一个重复的过程 for while
#!/usr/bin/env python #_*_ coding:utf-8 _*_ lis=[4,5,6] i=0 while i<len(lis): print(lis[i]) i+=1 for i in range(len(lis)): print(lis[i]) #输出结果： #4 #5 #6 #4 #5 #6
针对没有下标的数据类型，我们在想迭代他们的话，就必须提供一种不按照下标取值的方式，python针对这种情况，已经为很多很多的数据类型内置了一个__iter__的方法
d={'a':1,'b':2}
print(d.__iter__())
print([].__iter__())
#输出结果：
#<dict_keyiterator object at 0x000000000214B728>
#<list_iterator object at 0x0000000002859400>
数据类型凡是有__iter__方法的都是可迭代的iterable，执行这个方法得到结果就是迭代器iterator，凡是iterator都内置一个__next__方法
d={'a':1,'b':2}
i=d.__iter__()
print(i)
print(i.__next__())
print(i.__next__())
print(i.__next__())
#输出结果：
#<dict_keyiterator object at 0x000000000220B778>
#a
#b
#print(i.__next__()) #字典没值报错(StopIteration)
迭代的认识（针对列表）
l=[1,2,3] i=iter(l) while l: try: print(next(i)) #i.__next__() except StopIteration as e: break for i in l:#l.__iter__() print(i) #输出结果： #1 #2 #3 #1 #2 #3
迭代器牛逼之处：针对没有下边的数据类型：（字典，文件等）
字典：
dict={'a':1,'b':2,'c':3}
d=iter(dict)
while d:
try:
print(dict[next(d)])
except StopIteration:
break
for i in dict:
print(dict[i])
# 输出结果：
#1
#2
#3
#1
#2
文件：
f=open('text','r') print(f) for i in f: #i=f.__iter__() print(i) #输出结果： #<_io.TextIOWrapper name='text' mode='r' encoding='cp936'> #yyp #sy
for，while之所以能够循环字典，文件，是因为内置用了迭代器的方法
迭代器的优点：
- 提供了一种统一的迭代方式
- 惰性计算，省内存
迭代器的缺点：
- 迭代器看起来就像是一个序列，但是你永远无法预知迭代器的长度
- 不能倒着走，而且是一次性的，只能走一遍
迭代器（Iterator），可迭代的（Iterable）
from collections import Iterator,Iterable print(isinstance('zzl',Iterable)) print(isinstance({},Iterable)) print(isinstance((),Iterable)) print(isinstance({}.__iter__(),Iterator)) f=open('text','r') print(isinstance(f,Iterator)) print(isinstance(f,Iterable)) #输出结果： #True #True #True #True #True #True
