廖雪峰老师博客学习《通过生成器generator生成列表式杨辉三角》

• 说明:这是我接触生成器概念后，自己对它的理解，可能比较表面，没深入理解，也可能有错误。后续校正错误认知，将有关generator作为一个tag了！
• 希望以后能活用。
• 先贴出自己写的triangles()生成器，习题需求查看url页面最后：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317799226173f45ce40636141b6abc8424e12b5fb27000

• #在线编辑器真难用！！

• # /usr/bin/env python3
  # coding:utf-8
  # author:zhangjiaqi<1399622866@qq.com>
   
  def triangles():
      lt = [1]
      while True:
          yield lt
          if lt.__len__() == 1:
              lt.append(1)
          else:
              len = lt.__len__()
              tmplist = [v for v in range(len-1)]   #构建一个临时列表，临时列表相较于最后生成，去掉了头尾。
              for n in range(len-1):
                  tmplist[n] = lt[n] + lt[n+1]
              lt = [1] + tmplist + [1]
   
  if __name__ == '__main__':
      g = triangles()
      for i in range(10):
          print(next(g))

  • 运行结果

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

• 思路：
  • 首先，杨辉三角，除了第一行和第二行之间没发现规律，就已特例直接产生
  • 然后，从第三行开始，出去头尾的元素，中间元素是前一行列表元素两两的和，那么我就构造一个中间元素的临时列表，然后根据前一行列表产生临时列表的值
  • 最后，给中间元素列表头尾添加上[1]，这样就产生了后续列表的算法。
• 别人的思路：网上的思路是发现这样一个算法规律：后一行是用前一行构造两个分别是头尾加上[0]的列表，然后两个列表zip()一下。就得到需求列表。
  • 思路不同，用到的实现手法就不同。
  • 见识了zip()的应用。什么叫人生苦短，****！
  • 自己的思路就没那么简洁。
• 解剖一下和生成器generator有什么好处（比较表面）：

1. 1. 从产生和存放杨辉三角的角度，来说说generator：triangles()函数完全可以不用yield，例如通过一个行数参数打印输出一个杨辉三角（这就需要在一个变量来存放一个完整的杨辉三角，最后再return整个杨辉三角）。使用yield，函数就返回了一个生成器对象，这个对象又是可迭代的，通过迭代再输出杨辉三角。前者通过函数时就生成了杨辉三角存放到内存中，然后从打印输出；后者这是一边生成一遍输出，根本就没有在内存中存放完整的杨辉三角。可以说生成器就是节约内存存储空间。
   2. 看到上面，有人就会说了，就算不是使用生成器，将函数只返回指定的行，然后再循环调用输出，就不用在内存中存放一个完整的。确实，但是生成器还有一个特点就是可迭代，直接就可以用for 语句，那就是可迭代的优点了。
   3. 初学 者能力有限，感觉自己也没真正解剖出来。