网站建设风险是什么,网站开发 用什么框架,wordpress ck video,wordpress主题防修改一、Python生成器介绍
1.什么是生成器
在Python中#xff0c;使用了 yield 的函数被称为生成器#xff08;generator#xff09;。
跟普通函数不同的是#xff0c;生成器是一个返回迭代器的函数(一次一个值)#xff0c;只能用于迭代操作#xff0c;更简单点理解生成器…一、Python生成器介绍
1.什么是生成器
在Python中使用了 yield 的函数被称为生成器generator。
跟普通函数不同的是生成器是一个返回迭代器的函数(一次一个值)只能用于迭代操作更简单点理解生成器就是一个迭代器。
2.生成器的作用
内存占用少节约资源后面会有具体案例说明。
二、创建生成器
创建生成器有两种方法一种是把列表生成式的中括号[]改成小括号()一种是函数中包含yield关键字。
1.列表生成式与生成器
# 列表生成式
list_1 [x * x for x in range(10)]
# 生成器
# 把列表生成式的中括号[]改成小括号()就成了生成器
list_generator (x * x for x in range(10))
前面说了生成器的最大好处就是节约内存资源下面打印一下列表list_1和生成器list_generator对比一下他们的内存占用
print(list_1.__sizeof__()) # 84字节
print(list_generator.__sizeof__()) # 48字节
一个是84字节一个是48字节看起来并不明显我们把range范围扩大到1000000也就是包含一百万个元素此时再来对比
list_1 [x * x for x in range(1000000)]
list_generator (x * x for x in range(1000000))
print(list_1.__sizeof__()) # 4348720字节
print(list_generator.__sizeof__()) # 48字节
当range范围扩大到1000000后列表list_1占用了4348720字节而生成器list_generator仍然只占用了48字节因为一次只取一个值。因此可以得出结论使用列表会一次性将元素都加载到内存中占用大量的内存如果内存不够的话很可能还会出现Out Of Memory而我们只需要访问部分元素造成了大量的资源浪费而使用生成器因为一次只加载一个元素的缘故所以会比较节约资源
2.函数生成器
坦白讲如果遇到比较复杂的算法使用列表推导式写起来会比较麻烦也不易于阅读此时可以用函数来实现。例如读取一个大文本文件
def read_large_file(file):with open(filefile, encodingutf8) as f:lines f.readlines()for line in lines:yield linefor i in read_large_file(c:/test_file.txt):print(i)
三、生成器的执行顺序
带有 yield 的函数不再是一个普通函数而是一个生成器generator。yield相当于 return 返回一个值并且记住这个返回值的位置下次迭代时代码从yield的下一条语句开始执行。 # 生成器执行顺序
def yield_order(n):for i in range(n):print(i: , i)yield i * 2print(i , i)print(done)
for i in yield_order(5):print(i)i: 0
0
i 0
i: 1
2
i 1
i: 2
4
i 2
i: 3
6
i 3
i: 4
8
i 4
done执行过程分析
*** 第一次迭代 i0 ***
i: 0
0
第一次迭代i0yield相当于return返回一个值0并且记住这个返回值的位置i * 2也就是0 * 2乘积为0所以在调用函数打印i的时候就是0
*** 第二次迭代 i1 ***
i 0
i: 1
2
第二次迭代i1yield相当于return返回一个值1并且记住这个返回值的位置i * 2也就是1 * 2乘积为2所以在调用函数打印i的时候就是2
第二次迭代会从yield的下一条语句开始执行也就是print(i , i)打印结果为i 0
*** 第三次迭代 i2 ***
i 1
i: 2
4
第三次迭代i2yield相当于return返回一个值2并且记住这个返回值的位置i * 2也就是2 * 2乘积为4所以在调用函数打印i的时候就是4
第三次迭代会从yield的下一条语句开始执行也就是print(i , i)打印结果为i 1
*** 第四次迭代 i3 ***
i 4
i: 3
6 第四次迭代i3yield相当于return返回一个值3并且记住这个返回值的位置i * 2也就是3 * 2乘积为6所以在调用函数打印i的时候就是6 第四次迭代会从yield的下一条语句开始执行也就是print(i , i)打印结果为i 2 *** 第五次迭代 i4 ***
i 3
i: 4
8
i 4
done
第五次迭代i4yield相当于return返回一个值4并且记住这个返回值的位置i * 2也就是4 * 2乘积为8所以在调用函数打印i的时候就是8
第三次迭代会从yield的下一条语句开始执行也就是print(i , i)打印结果为i 3
四、用生成器实现斐波那契数列
斐波那契数列Fibonacci sequence又称黄金分割数列因数学家莱昂纳多·斐波那契Leonardo Fibonacci以兔子繁殖为例子而引入故又称为“兔子数列”指的是这样一个数列1、1、2、3、5、8、13、21、34、……在数学上斐波那契数列以如下被以递推的方法定义F(0)0F(1)1, F(n)F(n - 1)F(n - 2)n ≥ 2n ∈ N*。
# 生成器实现斐波那契数列
def fib(number):number表示最大数量n, a, b 0, 0, 1while n number:yield ba, b b, a bn n 1for i in fib(5):print(i)
小结
使用yield的函数都是生成器函数可以使用for循环获取值也可以使用next获取生成器函数的值生成器仅仅保存了一套生成数值的算法并且没有让这个算法现在就开始执行而是什么时候调它它什么时候开始计算一个新的值并返回。
