SICP累加功能

Question

在結構和計算機程序（SICP）的解釋Section 2.2.3多個功能使用規定：

(accumulate cons nil 
    (filter pred 
     (map op sequence))) 

兩個例子利用這個Fibonacci數，even-fibs的名單上運行， list-fib-squares。

積累，過濾器和映射函數也在2.2節中定義。令我困惑的部分是爲什麼作者在這裏包含了accumulate。 accumulate需要3個參數：

• 的二元函數施加

• 的初始值，作爲最右邊的參數給函數

• 列表至該函數將應用於

使用書中的定義將累積應用於列表的示例：

(accumulate cons nil (list 1 2 3)) 
    => (cons 1 (cons 2 (cons 3 nil))) 
    => (1 2 3) 

由於第三個參數是一個列表，(accumulate cons nil some-list)只返回some-list，而在這種情況下(filter pred (map op sequence))結果列表。

除了與該部分中其他類似結構化函數的一致性，是否有這種使用accumulate的原因？

Answer 1

我確定accumulate這兩個用途僅僅是說明「構成列表的構成要素」可以像「乘以數字獲得產品」一樣被當作一個累積過程，或者「總結數字以獲得總數」即可。你說的積累實際上是無效的。

（除了：請注意，此可顯着是一個更有用的操作如果filter和accumulate輸入輸出不是列表;例如，如果它表示的懶惰地生成的序列）