gpt4 book ai didi

haskell - Haskell 有 `foldr` 的急切版本吗?

转载 作者:行者123 更新时间:2023-12-02 02:32:40 25 4
gpt4 key购买 nike

Foldr Foldl Foldl' wiki 页面描述了 foldr 之间的差异和 foldl .两个进程从左到右列出,但 foldr从右到左累积结果,而 foldl从左到右这样做。

该页面继续劝阻使用 foldl赞成急切的版本 foldl' ,效率更高。
foldr有对应的eager版本吗,大概叫做 foldr' ?如果是这样,是否有原因未在 wiki 页面上提及?

最佳答案

不需要 foldr' ,一旦可以随时使用 foldr f用严格的f以达到相同的目标。

我们可以定义它...

foldr' f a xs = foldr f' a xs
where f' x y = seq x (seq y (f x y))

...但通过严格的 f 更简单如果需要,请改为在调用点。

关于haskell - Haskell 有 `foldr` 的急切版本吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60722072/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com