scala - scala 中 foldright 和 foldleft 的参数顺序

Question

为什么foldLeft拿

f: (B, A) => B

并折叠右取

f: (A, B) => B

foldLeft本来可以写成 f: (A, B) => B.我试图理解参数顺序差异的原因。

Answer 1

它应该向您展示聚合的方向。 FoldLeft 从左到右聚合，因此您可以将累加器 B 想象为在靠近每个 A 时在左侧堆积东西:

如果你有类似的东西:

Vector(1,2,3,4,5).foldLeft(0)((b,a) => b + a)

然后你会得到这种行为

 B    ...As...
---------------
(0), 1, 2, 3, 4, 5
(0+1),  2, 3, 4, 5
(0+1+2),   3, 4, 5
(0+1+2+3),    4, 5
(0+1+2+3+4),     5
(0+1+2+3+4+5)

另一方面，FoldRight 从右侧聚合事物。所以如果你有类似的东西:

Vector(1,2,3,4,5).foldRight(0)((a,b) => a + b)

然后你会得到这种行为

  ...As...     B
-----------------
1, 2, 3, 4, 5 (0)
1, 2, 3, 4, (5+0)
1, 2, 3,  (4+5+0)
1, 2,   (3+4+5+0)
1,    (2+3+4+5+0)
    (1+2+3+4+5+0)