Python之迭代器和生成器

Posted 2021-11-28 xuanlin666

一、迭代器

1、迭代器的概念

　　迭代器即迭代的工具，那么什么是迭代呢？迭代是一个重复的过程，每一次重复即一次迭代，并且每次迭代的结果都是下一次迭代的初始值。下面的代码就不是迭代.

while True:
    print(‘====>‘)

　　上面代码只是单纯的重复，不是迭代。下面的代码就是迭代

1 l=[1,2,3]
2 count=0
3 while count<len(1):
4     print(l[count])
5     count+=1

二、为什么要有迭代器？什么是可迭代对象？什么是迭代器对象？

　　1、为什么要有迭代器

　　　　　　　　对于序列类型：字符串、列表、元组，我们可以使用索引的方式迭代取出其包含的元素。但对于字典、集合、文件等类型是没有索引的，若还想取出其内部包含的元素，则必须找出一种不依赖于索引的

　　　　　　　　迭代方式，这就是为什么要需要迭代器。

　　2、什么是可迭代对象

　　　　　　　　可迭代对象指的是内置有_iter_方法的对象，即obj._iter_.如下

1 ‘hello‘._iter_
2 (1,2,3)._iter_
3 [1,2,3]._iter_
4 {‘a‘:1}._iter_
5 {‘a‘,‘b‘}._iter_
6 open(‘a.txt‘)._iter_

　　3、什么是迭代器对象

　　　　　　　　可迭代对象执行obj._iter_()得到的结果就是迭代器对象，而迭代器对象指的是内置有_iter_又内置有_next_方法的对象，文件类型是迭代器对象

　　　　　　　　

1 open(‘a.txt‘)._iter_
2 open(‘a.txt‘)._next_

　　　　　　　　注意：

　　　　　　　　　　迭代器对象一定是可迭代对象，而可迭代对象不一定是迭代器对象。

　　　　　　　　　　1、迭代器协议：对象必须提供一个next（）方法，执行该方法后要么返回迭代器中 的下一项，要么就引起一个StopIterator异常，以终止迭代（只能往后走不能往前退）

　　　　　　　　　　2、可迭代对象：实现了迭代器协议的对象

　　　　　　　　　　3、协议是一种约定，可迭代对象实现了迭代器协议，python的内部工具（如for循环，sum(),min(),max()函数等）使用迭代器协议访问对象。

三、迭代器对象的使用

 

　　

 1 dic={‘a‘:1,‘b‘:2,‘c‘:3}
 2 # 得到迭代器对象，迭代器对象既有_iter_又有_next_,但是，迭代器_iter_()得到的仍然是迭代器本身
 3 iter_dic=dic.__iter__()
 4 iter_dic.__iter__() is iter_dic
 5 #True
 6 print(iter_dic.__next__())#等同于next(iter_dic)
 7 print(iter_dic.__next__())#等同于next(iter_dic)
 8 print(iter_dic.__next__())#等同于next(iter_dic)
 9 #print(iter_dic.__next__())#等同于next(iter_dic)#抛出异常StopIteration异常
10 
11 # 有了迭代器我们就可以不依赖索引取值了
12 iter_dic=dic.__iter__()
13 while 1:
14     try 
15         k=next(iter_dic)
16         print(dic(k))
17     except StopIteration
18         break
19 #这样书写太丑陋了，需要我们自己捕获异常，控制next，引出for循环

四、for循环

 

 1 #基于for循环，我们完全可以不再依赖索引去取值了
 2 dic={‘a‘:1,‘b‘:2,‘c‘:3}
 3 for k in dic:
 4     print(dic[k])
 5 #for循环的工作原理
 6 """
 7     1、执行in对象的dic._iter_()方法，得到迭代器对象iter_dic
 8     2、执行next（iter_dic）将得到的值赋值给k，然后执行循环代码
 9     3、重复2过程，直到捕捉到异常StopIteration，循环结束
10 """

五、迭代器的优缺点

　　优点：

　　　　1、提供一种统一的，不依赖于索引的迭代方式

　　　　2、惰性计算、节省内存

　　缺点：

　　　　1、无法获取长度（只有在next完毕才知道到底有几个值）

　　　　2、一次性的不能往前走，只能往后退

六、生成器

　　

 1 #只要函数内部包含有yield关键字，那么函数名（）得到的结果就是生成器，并且不会执行函数内部的代码，生成器就是迭代器
 2 def fun():
 3     print("==========>first")
 4     yield 1
 5     print("==========>second")
 6     yield 2
 7     print("==========>third")
 8     yield 3
 9     print("==========>end")
10 g=fun()
11 print(g)