知识卡片
遍历中修改需健壮性契约
遍历期间插入或删除元素可能导致重复访问或漏读。健壮迭代器须明确承诺修改后的遍历语义;一种实现是向聚合注册迭代器,让聚合在变动时调整其位置或维护辅助信息。复制集合虽能隔离变动,却可能成本过高,不能默认视为通用解法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Iterator(迭代器) · 查看原书依据
一个健壮的迭代器(robust iterator)保证插入和删除操作不会干扰遍历,且不需要拷贝该聚合。有许多方法来实现健壮的迭代器,其中大多数需要向聚合注册迭代器。当插入或删除元素时,该聚合要么调整迭代器的内部状态,要么在内部维护额外的信息以保证正确的遍历。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.4节 Iterator 的健壮性(源文件:`_epub-src/OEBPS/Text/part0084.xhtml`)
- 结论依据:原文指出边遍历边修改的重复和遗漏风险,比较复制方案与注册迭代器后的状态调整。
- 原始内容:"一个健壮的迭代器(robust iterator)保证插入和删除操作不会干扰遍历,且不需要拷贝该聚合。有许多方法来实现健壮的迭代器,其中大多数需要向聚合注册迭代器。"