知识总结和记录——迭代器和生成器

迭代

可以被for循环的都是可迭代的（字符串、列表、元祖、字典、集合），就是将某个数据集内的数据“一个挨着一个的取出来”，就叫做迭代。

可迭代协议

可以被迭代要满足的要求就叫做可迭代协议。可迭代协议的定义，就是内部实现了__iter__方法。

迭代器Iterator

迭代器遵循迭代器协议：必须拥有__iter__方法和__next__方法。

 

for循环

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

生成器Generator

　　本质：迭代器(所以自带了__iter__方法和__next__方法，不需要我们去实现)

　　特点：惰性运算,开发者自定义

生成器函数：yield关键字

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

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

列表推导式和生成器表达式

 1.把列表解析的[]换成()得到的就是生成器表达式

2.列表解析与生成器表达式都是一种便利的编程方式，只不过生成器表达式更节省内存

3.Python不但使用迭代器协议，让for循环变得更加通用。大部分内置函数，也是使用迭代器协议访问对象的。例如， sum函数是Python的内置函数，该函数使用迭代器协议访问对象，而生成器实现了迭代器协议，所以，我们可以直接这样计算一系列值的和：

sum(x ** 2 for x in range(4))

而不用多此一举的先构造一个列表：

sum([x ** 2 for x in range(4)]) 

　　

 

 生成器相关面试题