知识卡片
两种遍历实现共享迭代协议
先yield自身,再yield from各孩子的depth_first,可表达先序深度遍历。生成器保留暂停状态;显式迭代器则需维护当前节点、孩子迭代器和正在处理的子树,iter返回自身,next逐步推进。
结构图:
classDiagram
class Node {
+add_child(other_node)
+__iter__()
+depth_first() DepthFirstIterator
}
class DepthFirstIterator {
+__init__(start_node)
+__iter__() DepthFirstIterator
+__next__()
}
Node ..> DepthFirstIterator : 显式版本创建
DepthFirstIterator --> Node : 保存起点引用
图只画原文第二个显式迭代器版本,未把生成器版本的返回值也写成该类。原例按无环树遍历,未处理循环引用或去重;源码多处缩进排字有误,保留协议与状态机制,不声称原样可运行。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
class DepthFirstIterator(object): ''' Depth-first traversal ''' def __init__(self, start_node): self._node = start_node self._children_
参考来源
- 位置:《Python Cookbook(第3版)中文版》4.4 实现迭代协议(spine12;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0010.xhtml;u065-ch04-007)。
- 结论依据:本条问题、全部代码与讨论完整实读;根据迭代时序和实际方法返回值解释,类图标明采用的具体版本,不声称修复代码已运行。
- 原始内容:class DepthFirstIterator(object): ''' Depth-first traversal ''' def __init__(self, start_node): self._node = start_node self._children_