oldhu's

18
Aug 2022

Haskell中foldl与foldr的区别

  • 大部分其它语言中的reduce,都是从最左面的元素开始迭代的,相当于foldl
  • foldr是lazy的,可以用于无限的流式数据
  • foldr支持短路运算,foldl不支持,以下代码可以正确返回False,如果是foldl就会死循环
foldr (&&) False (repeat False)
  • foldr相当于括号都在右面的函数展开,foldl相当于括号都在左面的函数展开
foldr (-) 0 [1,2,3,4]

(1 - (2 - (3 - (4 - 0)))) = -2

  -
 / \
1   -
   / \
  2   -
     / \
    3   -
       / \
      4   0
foldl (-) 0 [1,2,3,4]

((((0 - 1) - 2) - 3) - 4) = -10

        -
       / \
      -   4
     / \
    -   3
   / \
  -   2
 / \
0   1
comments powered by Disqus