Scheme 中的流

Question

以下过程如何工作:

(define integers
  (cons-stream 1 
     (stream-map (lambda (x) (+ x 1)) 
        integers))

Answer 1

这里要意识到的重要一点是，只有计算您正在访问的列表的元素所必需的那些表达式才会被计算。

因此，当您访问第一个元素时，它会评估 cons-stream 的第一个参数，即 1。

当您访问第二个元素时，它会评估 stream-map (lambda (x) (+ x 1)) 整数 的第一个元素。为此，它需要获取 integers 的第一个元素，即 1，然后将 1 添加到该元素，您将得到 2.

当您访问第三个元素时，它会计算 stream-map (lambda (x) (+ x 1)) 整数 的第二个元素。因此它采用 integers 的第二个元素 (2) 并将 1 添加到它以获得 3。等等。