Coursera Scala 5-5 List：Reduction of Lists

Coursera Scala 5-5 List：Reduction of Lists

另一个list常用的操作是：连结集合元素。例如sum(list)

ReduceLeft

使用ReduceLeft可以很方便的编写通用的连结方法

def sum(xs: List[Int]) = (0 :: xs) reduceLeft ((x,y) => x+y) def product(xs : List[Int]) = (1 :: xs) reduceLeft((x,y) => x*y)

FoldLeft

reduceLeft不能处理Nil 一般用foldLeft代替使用
FoldLeft比ReduceLeft多一个累积器

def sum(xs: List[Int]) =  (xs foldLeft 0) (_+_) 
def product(xs : List[Int]) =  (xs foldLeft 1) (_+_)

以及foldRight
注意foldLeft和foldRight并不一定能通用
原因在于
foldLeft中 累加器在参数左
foldRight中 累加器在参数右
累加器的类型是U List的类型是T
foldLeft是:
U T
U T
U T
而foldRight则是
T U
T U
U T
也就是一个操作符的问题 例如:: 左边是要T的 而右边是List[T] 注意一下缩写的op函数就可以了
foldLeft中累加器是第一个参数 元素是第二个参数
foldRight中累加器是第二个参数 元素是第一个参数