知识卡片
延迟计算与光标
可能无限长的序列可以用延迟计算按需生成,也可以用光标逐项访问。Eiffel 的光标命令包括 start(到第一项)、forth(到下一项)和 finish(到最后一项)。查询 before、after 用来判断光标是否在首项之前或末项之后;否则 item 返回当前位置的元素。
要表达无限序列,去掉 finish、after,以及用来数总数的 count。素数、斐波那契和随机数这些类各自实现 start、forth 和 item。调用方先 start,再只向前取有限个元素。如果消费端不自己停下来,计算仍然可能永不结束。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第13章 软件架构:面向对象与面向函数 · 查看原书依据
我们很容易将这种方式移植到无限序列中:只要去除finish和after命令即可(当然还有计算项目总数的count)
参考来源
- 位置:《架构之美》第13章《软件架构:面向对象与面向函数》13.3.4节《函数式的优势》(源文件:程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0260.xhtml)
- 结论依据:原文对比了延迟计算的正确性风险("这种可能出现无限循环的程序虽然容易编写,但它掩盖了确保其不会永远无法终止的困难")与Eiffel光标方案("只要去除finish和after命令即可"就能移植到无限序列)。
- 原始内容:这种可能出现无限循环的程序虽然容易编写,但它掩盖了确保其不会永远无法终止的困难……我们很容易将这种方式移植到无限序列中:只要去除finish和after命令即可(当然还有计算项目总数的count)。