← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1919.f.1

迭代器保存独立遍历状态

理解等级:中级

迭代器把位置和遍历顺序放在独立对象里,容器只负责提供合适的迭代器,叶节点可返回立即结束的空迭代器。数组、链表或树可共用访问协议;同一结构也能同时有多个遍历过程。若把游标和遍历类型塞进容器,新增顺序会扩张容器接口并使并行遍历相互干扰。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 实例研究:设计一个文档编辑器 · 查看原书依据

      把遍历机制完全放到Glyph类层次中,将会导致修改和扩充时不得不改变一些类,也使得复用遍历机制来遍历其他对象结构很困难,并且在一个结构上不能同时进行多个遍历。 再一次强调,一个好的解决方案是封装那些变化的概念,在本例中我们指的是访问和遍历机制。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第2章2.8.2–2.8.3节(源文件:`_epub-src/OEBPS/Text/part0054.xhtml`、`part0055.xhtml`) - 结论依据:原文比较内置枚举遍历的扩展限制与Iterator类层次,说明叶图元可返回NullIterator,迭代器保存自身遍历状态,因而同一结构可同时遍历。 - 原始内容:"把遍历机制完全放到Glyph类层次中,将会导致修改和扩充时不得不改变一些类,也使得复用遍历机制来遍历其他对象结构很困难,并且在一个结构上不能同时进行多个遍历。";"由于Iterator保存了自己的遍历状态,所以我们能同时执行多个遍历,甚至可以对相同的结构进行同时遍历。"