知识卡片
组合遍历须保存路径
树形组合的外部迭代器若要从当前节点继续遍历,需显式保存穿过各层的路径;内部递归迭代可借调用栈隐式保存。若节点本身支持父子兄弟移动,游标又能只保存当前节点。选择迭代方式前应先看组合节点提供什么导航能力。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Iterator(迭代器) · 查看原书依据
7)用于组合对象的迭代器 在Composite(4.3)模式中的递归聚合结构上,外部迭代器可能难以实现,因为在该结构中不同对象处于嵌套聚合的多个不同层次,因此一个外部迭代器为跟踪当前的对象必须存储一条纵贯该Composite的路径。有时使用一个内部迭代器会更容易一些。它仅需要递归地调用自己即可,这样就隐式地将路径存储在调用栈中,而无须显式地维护当前对象位置。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.4节 Iterator 用于组合对象(源文件:`_epub-src/OEBPS/Text/part0084.xhtml`)
- 结论依据:原文比较组合结构中的外部迭代器、内部递归迭代和有节点导航接口时的游标。
- 原始内容:"一个外部迭代器为跟踪当前的对象必须存储一条纵贯该Composite的路径。有时使用一个内部迭代器会更容易一些。它仅需要递归地调用自己即可"