知识卡片

普通读书笔记卡 · 1922.d.8.b

迭代接口要匹配访问需求

理解等级:中级

当底层结构复杂、遍历逻辑重复或客户端需要兼容不同集合时,独立迭代器能集中算法并减少实现依赖。设计时先声明遍历契约和集合创建入口,再让具体迭代器保存集合关联与状态,最后替换客户端的直接遍历。若只是一个简单集合,额外类型可能增加维护负担;某些特殊数据结构的直接访问也可能更高效。与组合树或访问者协作时,仍应分清遍历路径和对元素执行的业务操作。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 迭代器模式 · 查看原书依据

      对于某些特殊集合, 使用迭代器可能比直接遍历的效率低。 与其他模式的关系 你可以使用迭代器来遍历组合树。 你可以同时使用工厂方法和迭代器来让子类集合返回不同类型的迭代器, 并使得迭代器与集合相匹配。 你可以同时使用备忘录和迭代器来获取当前迭代器的状态, 并且在需要的时候进行回滚。

    参考来源

    - 位置:《深入设计模式》第44章《迭代器模式》(来源项目book-sources,源文件:extracted/深入设计模式/_epub-src/OEBPS/design-patterns__iterator.xhtml) - 结论依据:原文的问题、角色协作、具体伪代码及优缺点直接支持本卡;典型结构不泛化为所有语言的硬性限制。 - 原始内容:对于某些特殊集合, 使用迭代器可能比直接遍历的效率低。 与其他模式的关系 你可以使用迭代器来遍历组合树。 你可以同时使用工厂方法和迭代器来让子类集合返回不同类型的迭代器, 并使得迭代器与集合相匹配。 你可以同时使用备忘录和迭代器来获取当前迭代器的状态, 并且在需要的时候进行回滚。