使用foldleft在scala中写反向

Question

这是一个实现：

def reverse[A](l: List[A]): List[A] = foldLeft(l, List[A]())((acc,h) => Cons(h,acc))

我不明白（acc，h）编译器的理解是什么； 最初，f函数满足（ListA，l），这是2个列表，所以Cons也可以使用2个列表吗？

谢谢

Answer 1

Cons只能处理一个列表和一个元素，就像传递给foldLeft的函数一样。

List[A]上的foldLeft的声明是：

def foldLeft[B](z: B)(f: (B, A) ⇒ B): B

因此，我们可以将您的展示写为：

l.foldLeft(List[A]())((acc, h) => ...)

并且我们可以看到类型B是List[A] ，因此f的两个参数是acc （类型为List[A] ）和h （类型为A ）。