scala - 使用 Scala 折叠元组列表

Question

这个简单的 Scala 代码有什么问题？

val l = List(("a", 1), ("b", 2), ("c", 3), ("d", 4), ("e", 5))
l.fold(0) {(acc: Int, tup: (String, Int)) => acc + tup._2}

:9: error: type mismatch; found : (Int, (String, Int)) => Int required: (Any, Any) => Any l.fold(0) {(acc: Int, tup: (String, Int)) => acc + tup._2}

在其他函数式语言(例如 f#)中，这有效:

let l = [("a", 1); ("b", 2); ("c", 3); ("d", 4)];;
List.fold(fun accm tup -> accm + (snd tup)) 0 l;;
val it : int = 10

Answer 1

fold方法假定一个关联运算符，并且理论上可以(例如在使用并行性时)以任意顺序执行。因此，签名清楚地表明累积类型必须是集合元素的父类(super class)型:

def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1 

(String, Int)的推断父类(super class)型和 Int是 Any .

这在 API documentation 中都有描述。 .

您想要的是 foldLeft或 foldRight对类型没有此限制:

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

所以:

l.foldLeft(0) { (acc, tup) =>
  acc + tup._2 
}

或者

(0 /: l) { 
  case (acc, (_, n)) => acc + n 
}