返回主题:内置数据结构的底层实现

知识卡片

普通读书笔记卡 · 2615.b

迭代器隐藏遍历

理解等级:未标注

树的非递归遍历要自己管理栈或队列、方向和先后顺序,书中把这些都藏进枚举器:树枚举器实现第2章定义的通用枚举器接口,调用方只按统一的迭代方式逐个拿到节点。这与[[迭代器暴露解析]]一致:复杂的游标逻辑留在内部,外部按序消费结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第9章《优美典雅的树结构》(源文件:_epub-src/OEBPS/Text/000240.xhtml) - 结论依据:原文说明树结构的非递归遍历很适合枚举器模式,因此树枚举器实现第2章定义的IEnumerator<T>,以统一的迭代模式遍历树;后根枚举器内部使用先根枚举器。 - 原始内容:而树结构的非递归遍历很适合使用枚举器模式,因此树结构枚举器将实现IEnumerator<T>,从而用统一的迭代模式进行树结构遍历。