Python 生成器与迭代器学习日记,杨辉三角应用

更新时间:2019-06-28 13:44:00点击次数:384次
生成器:generator,主要是处理无限大的序列,但不希望采用传统的生成再存储的方式,因为这样极度占用内存与存储空间,因此可以看做是个懒人函数,需要的时候再调用,未调用时可以说只存储一个生成的表达式。



s = (x*x for x in range(10))
print(s)
这里执行结果并不是所期望得到的列表,而是 <generator object <genexpr> at 0x00000273C3773C78> ,如果需要得到列表,我们需要加上:

for i in range(10):
    print(next(i))
注意这里有next函数,如果执行完毕再继续next,就会抛出Iteration Error。为了规避,可以用for循环如下语句:

for i in s:
    print(i)
生成器关键字 yield, 如斐波那契数列:

def fib(max):
    n,a,b =0,1,1
    while n < max:
        yield a
        a,b =b,a+b
        n = n+1
    return 'done'
 
a = fib(10)
for i in a:
    print(i)
 

更进一步,尝试生成杨辉三角:

def triangles():
    N = [1]
    while True:
        yield N
        N = [1] + [N[i] + N[i+1] for i in range(len(N) - 1) ]+ [1]
 
n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break
生成结果:

[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]

本站文章版权归原作者及原出处所有 。内容为作者个人观点, 并不代表本站赞同其观点和对其真实性负责,本站只提供参考并不构成任何投资及应用建议。本站是一个个人学习交流的平台,网站上部分文章为转载,并不用于任何商业目的,我们已经尽可能的对作者和来源进行了通告,但是能力有限或疏忽,造成漏登,请及时联系我们,我们将根据著作权人的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。

  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息
  • 项目经理 点击这里给我发消息