一、迭代器

1、迭代器的概念

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

whileTrue:print('====>')

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

1 l=[1,2,3]2 count=03 while count

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

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__() isiter_dic5 #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 exceptStopIteration18 break

19 #这样书写太丑陋了，需要我们自己捕获异常，控制next，引出for循环

四、for循环

1 #基于for循环，我们完全可以不再依赖索引去取值了

2 dic={'a':1,'b':2,'c':3}3 for k indic:4 print(dic[k])5 #for循环的工作原理

6 """

7 1、执行in对象的dic._iter_()方法，得到迭代器对象iter_dic8 2、执行next(iter_dic)将得到的值赋值给k，然后执行循环代码9 3、重复2过程，直到捕捉到异常StopIteration，循环结束10 """

五、迭代器的优缺点

优点：

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

2、惰性计算、节省内存

缺点：

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

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

六、生成器

1 #只要函数内部包含有yield关键字，那么函数名()得到的结果就是生成器，并且不会执行函数内部的代码，生成器就是迭代器

2 deffun():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)