生成器

生成器的定义

生成器可以理解为一种数据类型，这种数据类型自动实现了迭代器协议（其他数据类型需要调用自己的内置(iter)方法）

在python中一边循环，一边计算的机制，称为生成器

生成器的作用

1.通过列表生成式，我们可以直接创建一个列表，但是，受到内置限制，列表容量肯定有限的

2.而且 创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅访问前几个元素，那后面绝大数元素占用的空间就白白浪费了

3.所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后面的元素

4.这样就可以不用创建完整的list,从而节省大量的空间，在python中，这样一边循环，一边计算的机制称为生成器 generator

生成器工作原理

1.生成器是这样一个函数，它记住上一次返回时在函数体中的位置。

2.对生成器函数的第二次，调用跳转至该函数中间，而上次调用的所以局部变量都保持不变

3.生成器不仅记住了它的数据状态，生成器还记住了它在流控制中的构造位置

4.生成器是一个函数，而且函数的参数都会保存

5.迭代到下一次的调用时，所使用的参数都是第一次保留下来的，即是说，在整个所以函数调用的参数都是第一次所调用时保留的

，而不是新建的。

 

4 yield 生成器运行机制

在Python中，yield就是这样的一个生成器

1.当你问生成器要一个数时，生成器会执行，直至出现yield语句，生成器把yield的参数给你，

之后生成器就不会往下继续运行

2.当你问他要下一个数时，他会从上一次的状态开始运行，直至出现yield语句，把参数给你，之后停下，如此反复

3 在python中，当你定义一个函数，使用了yield关键字时，这个函数就是一个生成器

4 它的执行会和其他普通的函数有很多不同，函数返回的事一个对象