使用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 ）。