什么是生成器
通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。
所以,如果列表元素可以按照某种算法推算出来,那我们是否可以在循环的过程中不断推算出后续的元素呢?这样就不必创建完整的list,从而节省大量的空间。在Python中,这种一边循环一边计算的机制,称为生成器:generator。
如何创建生成器
Part1
第一种方法很简单,只要把一个列表生成式的[]
改成()
,就创建了一个generator:
# 例如:g = (_ for _ in range(11))# 直接打印为地址值# print(g)# <generator object <genexpr> at 0x111cd33c0>print(next(g)) # 0print(next(g)) # 1print(next(g)) # 2print(next(g)) # 3print(next(g)) # 4# 以上遍历过于繁琐,所以我们在实际运用中直接使用for循环遍历。如下:# 在Python中,这种一边循环一边计算的机制,称为生成器:generatorfor gin in g: print(gin, end=" ")# 0 1 2 3 4 5 6 7 8 9 10
将列表生成式的[]
改成()
,就创建了一个generator。那么列表生成式中可以使用三目运算 if。。。
来加入赛选条件。那么生成器是否也可以使用三目运算 if。。。
这种来达到赛选的目的呢?答案当然是可以的,如下
# 例如:g1 = (_ ** 3 for _ in range(11) if (_ & 1) == 0) g2 = (_ ** 3 for _ in range(11) if (_ % 2) == 0)for gin in g1: print(gin, end=" ")# 0 8 64 216 512 1000
Part2
第二种,在函数中使用yeild
关键字,使之成为一个生成器。例如
# 这里以斐波那契额数列为例子# 著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:1, 1, 2, 3, 5, 8, 13, 21, 34, ... 斐波拉契数列用列表生成式写不出来,但是,用函数把它打印出来却很容易,函数的书写如下:def fib(temp): n, a, b = 0, 0, 1 while n < temp: print(b, end=" ") a, b = b, a + b n += 1fib(5)# 1 1 2 3 5生成器的写法如下:def fib(temp): n, a, b = 0, 0, 1 while n < temp: yield b a, b = b, a + b n += 1# 此处应为迭代for i in fib(5): print(i, end=" ") # 1 1 2 3 5补充 使用 函数的方法解决斐波那契问题def fib(temp): n, a, b = 0, 0, 1 for _ in range(1, temp + 1): a, b = b, a + b return b print(fib(5))
关键词retrun
与 yield
retrun
:关键词会将最终的结果返回
yield
:迭代推导,返回值是从开始到结束
更深刻的理解解释可查阅此文章:https://www.jianshu.com/p/a3383b144eb6
以及到这里,个人建议您能回过头来。对关键词continue
,与break
进行复习。