老卫带你学---python迭代器和生成器

老卫带你学—python迭代器和生成器

迭代器

实现了迭代器协议的对象，称为迭代器。

1 迭代器协议：
　　迭代器必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么返回一个异常来终止本次迭代。（只能往前走，不能往后退！）

2 可迭代对象：
　　遵循了（实现了）迭代器协议的对象。（对象内部定义了一个__iter__()方法，以实现迭代器协议）
　　所以：列表、元组、字典、字符串等等的都不是可迭代对象，当用for循环遍历的时候，其实for先去执行了l.iter()方法，将列表、元组、字符串等变成一个可迭代的对象，在进行迭代。（iter()下有__next__()方法！）
　　
　　
这里做一个测试：可以看到list里面并没有next方法

　　
那我们如果实现一下__iter__方法之后，就会有__next__方法：

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

for 循环的本质：遍历所有对象，全都是使用迭代器协议。

for 循环就是基于迭代器协议提供了一个统一的可以遍历所有对象的方法，即在遍历之前，先调用对象的__iter__方法将其转换成一个迭代器，然后使用迭代器协议去实现循环访问，这样所有的对象就都可以通过for循环来遍历了，

列表，字符串，元组，字典，集合，文件对象等本质上来说都不是可迭代对象，在使用for循环的时候内部是先调用他们内部的_iter_方法，使他们变成了可迭代对象，然后在使用可迭代对象的_next_方法依次循环元素，当元素循环完时，会触发StopIteration异常，for循环会捕捉到这种异常，终止迭代

生成器

生成器类似于一种数据类型，这种数据类型自动实现了迭代器协议（其他的数据类型需要调用自己内置的__iter__()方法），所以生成器就是可迭代对象

生成器分类及在python中的表现形式：（Python有两种不同的方式提供生成器）

1、生成器函数：常规函数定义，但是，使用yield语句而不是return语句返回结果。yield语句一次返回一个结果，在每个结果中间，挂起函数的状态，以便下次重它离开的地方继续执行

2、生成器表达式：类似于列表推导，但是，生成器返回按需产生结果的一个对象，而不是一次构建一个结果列表，按需取出对象

注意生成器 用()包裹起来

yield生成器函数

在函数中通过yield来返回值，那么这个函数返回的将是一个生成器对象，这个函数叫生成器函数