知识卡片

普通读书笔记卡 · 1922.d.4

遍历中修改需健壮性契约

理解等级:高级

遍历期间插入或删除元素可能导致重复访问或漏读。健壮迭代器须明确承诺修改后的遍历语义;一种实现是向聚合注册迭代器,让聚合在变动时调整其位置或维护辅助信息。复制集合虽能隔离变动,却可能成本过高,不能默认视为通用解法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Iterator(迭代器) · 查看原书依据

      一个健壮的迭代器(robust iterator)保证插入和删除操作不会干扰遍历,且不需要拷贝该聚合。有许多方法来实现健壮的迭代器,其中大多数需要向聚合注册迭代器。当插入或删除元素时,该聚合要么调整迭代器的内部状态,要么在内部维护额外的信息以保证正确的遍历。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第5章5.4节 Iterator 的健壮性(源文件:`_epub-src/OEBPS/Text/part0084.xhtml`) - 结论依据:原文指出边遍历边修改的重复和遗漏风险,比较复制方案与注册迭代器后的状态调整。 - 原始内容:"一个健壮的迭代器(robust iterator)保证插入和删除操作不会干扰遍历,且不需要拷贝该聚合。有许多方法来实现健壮的迭代器,其中大多数需要向聚合注册迭代器。"