返回主题:编程范式与设计

知识卡片

普通读书笔记卡 · 1815.e

延迟计算与光标

理解等级:未标注

可能无限长的序列可以用延迟计算按需生成,也可以用光标逐项访问。Eiffel 的光标命令包括 start(到第一项)、forth(到下一项)和 finish(到最后一项)。查询 before、after 用来判断光标是否在首项之前或末项之后;否则 item 返回当前位置的元素。

要表达无限序列,去掉 finish、after,以及用来数总数的 count。素数、斐波那契和随机数这些类各自实现 start、forth 和 item。调用方先 start,再只向前取有限个元素。如果消费端不自己停下来,计算仍然可能永不结束。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《架构之美》第13章《软件架构:面向对象与面向函数》13.3.4节《函数式的优势》(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0260.xhtml) - 结论依据:原文对比了延迟计算的正确性风险("这种可能出现无限循环的程序虽然容易编写,但它掩盖了确保其不会永远无法终止的困难")与Eiffel光标方案("只要去除finish和after命令即可"就能移植到无限序列)。 - 原始内容:这种可能出现无限循环的程序虽然容易编写,但它掩盖了确保其不会永远无法终止的困难……我们很容易将这种方式移植到无限序列中:只要去除finish和after命令即可(当然还有计算项目总数的count)。