摘要:在所写的畅销书籍基础教程中讲到了递归生成器的用法。二易懂的程序其实,递归生成器非常简单,主要分为两部分基线条件和递归条件。我们以易懂通俗的方式来解释递归生成器的用法,并且依次打印列表中的数字。
在Magnus Lie Hetland所写的畅销书籍《Python基础教程》中讲到了递归生成器的用法。其中,作者举了一个例子,假设有一个列表nested:
nested = [[[1],2],3,4,[5,[6,7]]]
如果我们想要依次打印列表中的数字,需要用到递归生成器,作者Magnus Lie Hetland给出的程序如下:
def flatten(nested): try: for sublist in nested: for element in flatten(sublist): yield element except TypeError: yield nested
输出得到的结果:
list(flatten(nested))
毫无疑问,上述程序得到的结果是正确。但是,作者所写的程序让人不敢恭维。我刚开始看的时候是一头雾水,等看了很多遍后,才理解了程序想要表达的意思。可以这么说,作者的这段代码并不适合用来教学,因为这段代码晦涩难懂。
其实,递归生成器非常简单,主要分为两部分:基线条件和递归条件。Magnus Lie Hetland直接将try..except...语句的来作为基线条件和递归条件,实在有点让人难以理解。
我们以易懂通俗的方式来解释递归生成器的用法,并且依次打印列表nested中的数字。
基线条件很简单,如果迭代的元素是数字,那么直接yield该元素。
如果迭代的元素不是数字,则继续继续迭代。
def flatten(nested): for sublist in nested: #基线条件 if isinstance(sublist,int): yield sublist #递归条件 else: for element in flatten(sublist): yield element
此段代码看起来更加简洁明了、通俗易懂,将递归生成器的原理展现的淋漓尽致。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/122202.html
摘要:与子生成器是开始引入的新特性。我们把这种一个生成器中调用的另一个生成器叫做子生成器,而这个子生成器由关键字生成。由于子生成器很常用,所以引入了新的语法来简化这个代码。下次,会继续对之前的结果进行乘方,直到结果超过为止。 Python高级语法中,由一个yield关键词生成的generator生成器,是精髓中的精髓。它虽然比装饰器、魔法方法更难懂,但是它强大到我们难以想象的地步:小到简单的...
摘要:第四种选择是在不同的线程中运行生产者和消费者。包含语句的函数被称为生成器函数。然后引发一个异常,表明迭代器已经耗尽。换句话说,未捕获的异常终结了生成器的使用寿命。 showImg(https://segmentfault.com/img/bVbntUq?w=4272&h=2848);我正打算写写 Python 的生成器,然而查资料时发现,引入生成器的 PEP 没人翻译过,因此就花了点时...
摘要:下例实现了一个数组的迭代器在中,可迭代数据结构比如数组都必须实现一个名为的方法,该方法返回一个该结构元素的迭代器。原话是还可以传递返回值。 前记 按照规划,明年年中,ECMAScript 6(ES6)就要正式发布了。 最近抽空看了Dr. Axel Rauschmayer的几篇文章和演讲PPT,对新特性有了些了解。 趁没忘,抓紧记录下,夹杂自己的感受。 计划分三部分: 新语法...
阅读 1402·2021-10-11 10:59
阅读 3102·2019-08-30 15:54
阅读 2723·2019-08-30 13:19
阅读 2454·2019-08-30 13:02
阅读 2370·2019-08-30 10:57
阅读 3346·2019-08-29 15:40
阅读 980·2019-08-29 15:39
阅读 2299·2019-08-29 12:40