foldr和Scheme中的apply有什么区别?

时间:2019-10-08 19:54:43

标签: scheme lisp racket

编程语言:Scheme / DrRacket

我发现foldrapply之间的用法没有区别

谁能解释他们的不同之处?据我所知,使用文件夹可以实现与应用相同的功能。谢谢!

1 个答案:

答案 0 :(得分:6)

它们是非常不同的,尽管在某些情况下它们可能是等效的。


(apply func '(1 2 3))

等同于

(func 1 2 3)

(foldr func 0 '(1 2 3))

等同于

(func (func (func 3 0) 2) 1)

如果函数是关联和可交换的,并且允许您提供可变数量的参数,则结果将相同。例如

(apply + '(1 2 3)) == (foldr + 0 '(1 2 3))

但是foldr可用于合并仅带有两个参数的函数的结果,或使用更灵活的方法来合并结果。

有关foldr的更多信息,请参见Map, Filter, Foldr in DrRacket/Scheme