返回主题:结构型模式

知识卡片

普通读书笔记卡 · 1922.d.5

组合遍历须保存路径

理解等级:高级

树形组合的外部迭代器若要从当前节点继续遍历,需显式保存穿过各层的路径;内部递归迭代可借调用栈隐式保存。若节点本身支持父子兄弟移动,游标又能只保存当前节点。选择迭代方式前应先看组合节点提供什么导航能力。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Iterator(迭代器) · 查看原书依据

      7)用于组合对象的迭代器 在Composite(4.3)模式中的递归聚合结构上,外部迭代器可能难以实现,因为在该结构中不同对象处于嵌套聚合的多个不同层次,因此一个外部迭代器为跟踪当前的对象必须存储一条纵贯该Composite的路径。有时使用一个内部迭代器会更容易一些。它仅需要递归地调用自己即可,这样就隐式地将路径存储在调用栈中,而无须显式地维护当前对象位置。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.4节 Iterator 用于组合对象(源文件:`_epub-src/OEBPS/Text/part0084.xhtml`) - 结论依据:原文比较组合结构中的外部迭代器、内部递归迭代和有节点导航接口时的游标。 - 原始内容:"一个外部迭代器为跟踪当前的对象必须存储一条纵贯该Composite的路径。有时使用一个内部迭代器会更容易一些。它仅需要递归地调用自己即可"