知识卡片
每个迭代器保存自身进度
迭代器保存当前位置、剩余范围等遍历状态,因此同一集合可以产生多个各自推进的迭代器,也可暂停一次遍历后继续。独立的是游标和算法状态,不等于集合内容已被复制,也不等于多个线程可无同步地修改集合。书中使用getNext/hasMore描述协议,末尾如何表达应遵守具体实现接口,不能把伪代码的“无返回内容”泛化成所有语言都返回空值。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 迭代器模式 · 查看原书依据
除实现自身算法外, 迭代器还封装了遍历操作的所有细节, 例如当前位置和末尾剩余元素的数量。 因此, 多个迭代器可以在相互独立的情况下同时访问集合。
参考来源
- 位置:《深入设计模式》第44章《迭代器模式》(来源项目book-sources,源文件:extracted/深入设计模式/_epub-src/OEBPS/design-patterns__iterator.xhtml)
- 结论依据:原文的问题、角色协作、具体伪代码及优缺点直接支持本卡;典型结构不泛化为所有语言的硬性限制。
- 原始内容:除实现自身算法外, 迭代器还封装了遍历操作的所有细节, 例如当前位置和末尾剩余元素的数量。 因此, 多个迭代器可以在相互独立的情况下同时访问集合。