在Python中,这种一边循环一边计算的机制,称为生成器:generator。这样就不必创建完整的list,从而节省大量的空间。
创建generator方法:
1.列表生成式的[]改成()
L=[x*x for x in range(10)]
print(L)
输出
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
G=(x*x for x in range(10))
print(G)
输出
<generator object <genexpr> at 0x000000B3F7272D58>
创建L和G的区别仅在于最外层的[]和(),L是一个list,而G是一个generator那么如何打印出generator的每一个元素呢?
如果要一个一个打印出来,可以通过next()函数获得generator的下一个返回值:
print(next(G))
输出
0
print(next(G))
输出
1
print(next(G))
输出
4
…
print(next(G))
输出
81
print(next(G))
输出
Traceback (most recent call last):
StopIteration
generator保存的是算法,每次调用next(G),就计算出g的下一个元素的值,直到计算到最后一个元素,没有更多的元素时,抛出StopIteration的错误。
一种简化上述调用的方法,使用for循环,因为generator也是可迭代对象:
G=(x*x for x in range(10))
for n in G:
print(n)
输出
0
1
4
9
16
25
36
49
64
81
- 函数定义中包含yield关键字,那么这个函数就不再是一个普通函数,而是一个generator
generator非常强大。如果推算的算法比较复杂,用类似列表生成式的for循环无法实现的时候,还可以用函数来实现。著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:
1, 1, 2, 3, 5, 8, 13, 21, 34, …
斐波拉契数列用列表生成式写不出来,但是,用函数把它打印出来却很容易:
def fib(max):
n,a,b=0,0,1
while n<max:
print(b)
a,b=b,a+b
n=n+1
return 'done'
print(fib(6))
输出
1
1
2
3
5
8
done
fib函数实际上是定义了斐波拉契数列的推算规则,可以从第一个元素开始,推算出后续任意的元素,这种逻辑其实非常类似generator。
也就是说,上面的函数和generator仅一步之遥。要把fib函数变成generator,只需要把print(b)改为yield b就可以了:
def fib(max):
n, a, b = 0, 0, 1
while n < max:
yield b
a, b = b, a + b
n = n + 1
return 'done'
print(fib(6))
输出
<generator object fib at 0x000000B3F7AF8518>
注:generator和函数的执行流程不一样。函数是顺序执行,遇到return语句或者最后一行函数语句就返回。而变成generator的函数,在每次调用next()的时候执行,遇到yield语句返回,再次执行时从上次返回的yield语句处继续执行。
*例:*定义一个generator,依次返回数字1,3,5:
def odd():
print('step 1')
yield 1
print('step 2')
yield 3
print('step 3')
yield 5
o=odd()
print(next(o))
print(next(o))
print(next(o))
输出
step 1
1
step 2
3
step 3
5
可以看到,odd不是普通函数,而是generator,在执行过程中,遇到yield就中断,下次又继续执行。
回到fib的例子,我们在循环过程中不断调用yield,就会不断中断。当然要给循环设置一个条件来退出循环,不然就会产生一个无限数列出来。
同样的,把函数改成generator后,我们基本上从来不会用next()来获取下一个返回值,而是直接使用for循环来迭代:
for n in fib(6):
print(n)
输出
1
1
2
3
5
8
但是用for循环调用generator时,发现拿不到generator的return语句的返回值。如果想要拿到返回值,必须捕获StopIteration错误,返回值包含在StopIteration的value中:
g=fib(6)
while True:
try:
x=next(g)
print('g',x)
except StopIteration as e:
print('Generator return value:',e.value)
break
输出
g 1
g 1
g 2
g 3
g 5
g 8
Generator return value: done
练习
杨辉三角定义如下:
1
/
1 1
/ \ /
1 2 1
/ \ / \ /
1 3 3 1
/ \ / \ / \ /
1 4 6 4 1
/ \ / \ / \ / \ /
1 5 10 10 5 1
把每一行看做一个list,试写一个generator,不断输出下一行的list:
def Triangles(num):
L,n=[1],0
while n<num:
yield L
L=[1]+[L[i]+L[i+1] for i in range(len(L)-1)]+[1]
n=n+1
l=Triangles(10)
for n in l:
print(n)
输出
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]