1.生成器
来源:由于列表生成会一下子将每个值都计算出来,并且放在内存里,占用内存贼多,而生成器会通过一种算法解决这个问题,
这种算法通过计算来推出下个元素是什么,用到哪些生成哪些,没有用到的就不会被生成存储,可以节约很多空间,其中的元素通过
next进行调用。
格式:把列表生成的中括弧,改成小括号,如,
l=[x*x for x in range(1,9)]
print(l)
m=(n*n for n in range(1,9))
print(m)
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
生成结果
[1, 4, 9, 16, 25, 36, 49, 64]
<generator object <genexpr> at 0x000002715FEEED50>
1
4
9
16
25
36
49
64
每次调用next太繁琐,通过for循环调用它
for i in m:
print(i)
结果:
1
4
9
16
25
36
49
64
2.用函数生成generator
举例:生成斐波那契数列:除了第一、第二个数外任意一个数都可以由前两个数相加得到:
1,1,2,3,5,8,13,21,34…
def f_shu(i):
m,n,i=1,1,i-1
print(n)
while i:
print(n)
m,n=n,m+n
i=i-1
return 'done'
f_shu(8)
输出为:
1
1
2
3
5
8
13
21