在Python中从块内停止生成器

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了在Python中从块内停止生成器，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1274字，纯文字阅读大概需要2分钟。

内容图文

我有一个生成器,从有向无环图(DAG)生成节点,深度优先：

def depth_first_search(self):
    yield self, 0 # root
    for child in self.get_child_nodes():
        for node, depth in child.depth_first_search():
            yield node, depth+1

我可以像这样遍历节点

for node, depth in graph.depth_first_search():
    # do something

如果满足某些条件,我希望能够从for循环告诉生成器停止在图中更深入.

我提出了以下解决方案,它使用外部函数.

def depth_first_search(self, stop_crit=lambda n,d: False):
    yield self, 0 # root
    for child in self.get_child_nodes():
        for node, depth in child.depth_first_search():
            yield node, depth+1
            if stop_crit(node, depth): break

这个解决方案迫使我在定义stop_crit之前声明我需要的变量,以便可以从中访问它们.

在Ruby中,yield返回块中的最后一个表达式,因此可以方便地用于告诉生成器继续或停止.

在Python中实现此功能的最佳方法是什么？

解决方法:

天真的解决方案：

def depth_first_search(self):
    yield self, 0 # root
    for child in self.get_child_nodes():
        for node, depth in child.depth_first_search():
            if(yield node, depth+1):
                yield None # for .send
                return

您可以正常调用它,但是您必须将iterable保存为abort：

it = graph.depth_first_search()
for node, depth in it: #this is why there should be pronouns for loop iterables
    stuff(node,depth)
    if quit: it.send(1) 
    # it.next() should raise StopIteration on the next for iteration

我认为现在这很有用.

内容总结

以上是互联网集市为您收集整理的在Python中从块内停止生成器全部内容，希望文章能够帮你解决在Python中从块内停止生成器所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端