生成器
生成器的定义
生成器可以理解为一种数据类型,这种数据类型自动实现了迭代器协议(其他数据类型需要调用自己的内置(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 它的执行会和其他普通的函数有很多不同,函数返回的事一个对象