python之递归生成器[yield用法]

littleGrow 发布于2021-10-11 10:59 / 1376人阅读

摘要：在所写的畅销书籍基础教程中讲到了递归生成器的用法。二易懂的程序其实，递归生成器非常简单，主要分为两部分基线条件和递归条件。我们以易懂通俗的方式来解释递归生成器的用法，并且依次打印列表中的数字。

在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中的数字。

1、基线条件

基线条件很简单，如果迭代的元素是数字，那么直接yield该元素。

2、迭代条件

如果迭代的元素不是数字，则继续继续迭代。

def flatten(nested):    for sublist in nested:        #基线条件        if isinstance(sublist,int):            yield sublist        #递归条件        else:            for element in flatten(sublist):                yield element

此段代码看起来更加简洁明了、通俗易懂，将递归生成器的原理展现的淋漓尽致。

GPU云服务器云服务器 java递归生成树型 js递归生成目录树 python递归错误 python递归例子

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/122202.html

Python高级语法之：一篇文章了解yield与Generator生成器

摘要：与子生成器是开始引入的新特性。我们把这种一个生成器中调用的另一个生成器叫做子生成器，而这个子生成器由关键字生成。由于子生成器很常用，所以引入了新的语法来简化这个代码。下次，会继续对之前的结果进行乘方，直到结果超过为止。 Python高级语法中，由一个yield关键词生成的generator生成器，是精髓中的精髓。它虽然比装饰器、魔法方法更难懂，但是它强大到我们难以想象的地步：小到简单的...

kamushin233 2019-07-31 10:04 评论0 收藏0
[译] PEP 255--简单的生成器

摘要：第四种选择是在不同的线程中运行生产者和消费者。包含语句的函数被称为生成器函数。然后引发一个异常，表明迭代器已经耗尽。换句话说，未捕获的异常终结了生成器的使用寿命。 showImg(https://segmentfault.com/img/bVbntUq?w=4272&h=2848);我正打算写写 Python 的生成器，然而查资料时发现，引入生成器的 PEP 没人翻译过，因此就花了点时...

tracymac7 2019-07-31 09:58 评论0 收藏0
ECMAScript 6新特性印象之一：新语法

摘要：下例实现了一个数组的迭代器在中，可迭代数据结构比如数组都必须实现一个名为的方法，该方法返回一个该结构元素的迭代器。原话是还可以传递返回值。前记按照规划，明年年中，ECMAScript 6(ES6)就要正式发布了。最近抽空看了Dr. Axel Rauschmayer的几篇文章和演讲PPT，对新特性有了些了解。趁没忘，抓紧记录下，夹杂自己的感受。计划分三部分：新语法...

马忠志 2019-08-21 12:28 评论0 收藏0