Question

我正在尝试学习函数式编程和Scala，所以我正在阅读Chiusano和Bjarnason的“Scala中的函数式编程”。我无法理解左侧折叠和折叠右侧方法在列表的情况下做了什么。我在这里环顾四周，但我找不到一些初学友好的东西。所以本书提供的代码是：

export class OfferDetailComponent implements OnInit{
 @ViewChild('carousel') carousel;
 constructor(private _navigator: OnsNavigator) {

 }
 ngOnInit(){
 }

 prev() {
    this.carousel.nativeElement.prev();
 }
 next() {
   this.carousel.nativeElement.next();
 }

 pushToWaitingPay() {
   this._navigator.element.pushPage(WaitingPay, {animation: 'slide', data: {aaa: 'bbb'}});
 }
}

Cons和Nil是：

def foldRight[A,B](as: List[A], z: B)(f: (A, B) => B): B = as match {
  case Nil => z
  case Cons(h, t) => f(h, foldRight(t, z)(f))
}

def foldLeft[A,B](l: List[A], z: B)(f: (B, A) => B): B = l match {
  case Nil => z
  case Cons(h,t) => foldLeft(t, f(z,h))(f)
}

那么左右实际折叠的是什么呢？为什么需要“实用”方法？还有很多其他方法可以使用它们，我也很难理解它们，因为我没有这两种方法。

Answer 1

根据我的经验，锻炼直觉的最佳方法之一是看看它如何在非常简单的例子中起作用：

List(1, 3, 8).foldLeft(100)(_ - _) == ((100 - 1) - 3) - 8 == 88
List(1, 3, 8).foldRight(100)(_ - _) == 1 - (3 - (8 - 100)) == -94

如您所见，foldLeft/Right只是将列表元素和前一个应用程序的结果传递给第二个括号中的操作。还应该提到的是，如果将这些方法应用于同一个列表，只有在应用的操作是关联的时候，它们才会返回相同的结果。

Answer 2

假设您有一个数字列表，并且想要将它们全部添加。你会怎么做？你添加第一个和第二个，然后取结果，将其添加到第三个，取结果，将其添加到第四个......依此类推。

这就是你做的事情。

List(1,2,3,4,5).foldLeft(0)(_ + _)

＆＃34; +＆＃34;是要应用的函数，第一个操作数是到目前为止应用于元素的结果，第二个操作数是下一个元素。因为到目前为止你没有得到一个＆＃34;结果＆＃34;对于第一个应用程序，您提供一个起始值 - 在本例中为0，因为它是添加的标识元素。

假设您希望将所有列表元素与折叠相乘，即

List(1,2,3,4,5).foldLeft(1)(_ * _)

Fold有自己的Wikipedia page你可能想检查。

当然还有foldLeft和foldRight的ScalaDoc条目。

Scala向右折叠并向左折叠

2 个答案: