知识卡片

结构图卡 · 5736

两种遍历实现共享迭代协议

理解等级:中级

先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 : 保存起点引用

图只画原文第二个显式迭代器版本,未把生成器版本的返回值也写成该类。原例按无环树遍历,未处理循环引用或去重;源码多处缩进排字有误,保留协议与状态机制,不声称原样可运行。

这张卡片看不懂?

已有反馈 · 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_