我已经了解了foldLeft和reducleft的基本区别

foldLeft:

必须传递初始值

reduceLeft:

以集合的第一个元素作为初始值 如果集合为空,则抛出异常

还有其他区别吗?

有什么特殊的原因要有两个功能相似的方法吗?


当前回答

reducleft只是一个方便的方法。它等价于

list.tail.foldLeft(list.head)(_)

其他回答

作为参考,如果将reduceLeft应用于空容器,将出现以下错误。

java.lang.UnsupportedOperationException: empty.reduceLeft

重写要使用的代码

myList foldLeft(List[String]()) {(a,b) => a+b}

是一个潜在的选择。另一种方法是使用reduceLeftOption变体,它返回一个Option包装的结果。

myList reduceLeftOption {(a,b) => a+b} match {
  case None    => // handle no result as necessary
  case Some(v) => println(v)
}

它们都在Scala标准库中的基本原因可能是因为它们都在Haskell标准库中(称为foldl和foldl1)。如果reducleft不是,那么在不同的项目中,它通常被定义为一个方便的方法。

foldLeft是更通用的,你可以用它来产生一些完全不同于你最初输入的东西。而reduceLeft只能产生与集合类型相同类型或超类型的最终结果。例如:

List(1,3,5).foldLeft(0) { _ + _ }
List(1,3,5).foldLeft(List[String]()) { (a, b) => b.toString :: a }

foldLeft将应用带有上次折叠结果(第一次使用初始值)和下一个值的闭包。

另一方面,reducleft将首先组合列表中的两个值,并将它们应用到闭包中。接下来,它将把剩余的值与累积结果结合起来。看到的:

List(1,3,5).reduceLeft { (a, b) => println("a " + a + ", b " + b); a + b }

如果列表为空,则foldLeft可以将初始值表示为合法结果。另一方面,如果reducleft在列表中找不到至少一个值,那么它就没有合法的值。

规模2.13.3,演示:

val names = List("Foo", "Bar")
println("ReduceLeft: "+ names.reduceLeft(_+_))
println("ReduceRight: "+ names.reduceRight(_+_))
println("Fold: "+ names.fold("Other")(_+_))
println("FoldLeft: "+ names.foldLeft("Other")(_+_))
println("FoldRight: "+ names.foldRight("Other")(_+_))

输出:

ReduceLeft: FooBar
ReduceRight: FooBar
Fold: OtherFooBar
FoldLeft: OtherFooBar
FoldRight: FooBarOther

为了真正理解折叠/缩减的作用, 检查这个:http://wiki.tcl.tk/17983 非常好的解释。一旦你掌握了折叠的概念, Reduce会和上面的答案一起出现: list.tail.foldLeft (list.head) (_)