foldLeft在地图上 - 为什么这样做?

时间:2016-07-24 06:26:42

标签: scala foldleft

这是来自Coursera课程,直到现在没有人可以帮助我。 以下作品取自演讲。

object polynomials {

  class Poly(terms0: Map[Int, Double]) {

    def this(bindings: (Int, Double)*) = this(bindings.toMap)

    val terms = terms0 withDefaultValue 0.0

    def +(other: Poly) = new Poly((other.terms foldLeft terms)(addTerm))

    def addTerm(terms: Map[Int, Double], term: (Int, Double)) : Map[Int, Double]= {
      val (exp, coeff) = term
      terms + (exp -> (coeff + terms(exp)))
    }

    override def toString =
      (for ((exp, coeff) <- terms.toList.sorted.reverse)
        yield coeff+"x^"+exp) mkString " + "
  }

  val p1 = new Poly(1 -> 2.0, 3 -> 4.0, 5 -> 6.2)
  val p2 = new Poly(0 -> 3.0, 3 -> 7.0)
  p1 + p2

  p1.terms(7)

}

考虑foldLeftMap的签名如下,

def foldLeft[B](z: B)(op: (B, (A, B)) => B): B

我尝试了解签名并将其映射到上例中的用法。

零元素z对应terms,因此类型为Map[Int, Double]
运营商op对应addTerm,其签名为( Map[Int, Double], (Int, Double) ) => Map[Int, Double]

对我而言,这看起来并不一致。我做错了什么?

1 个答案:

答案 0 :(得分:5)

是的,这是与Scaladoc相关的问题SI-6974,似乎已在Scala 2.12-RC1中修复。您可以查看每晚Scala 2.12.x API文档,它会显示正确的签名。

说明:

TraversableOnce中定义的foldLeft签名是

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

其中A是一种集合,来自Traversable[A]

Map[A, B] <: Traversable[(A, B)],然后在foldLeft scaladoc的定义中,只用A替换集合的(A, B)类型,这会带来混乱:

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

如果您将地图的参数重命名为Map[K, V],则foldLeft会变为:

 def foldLeft[B](z: B)(op: (B, (K, V)) ⇒ B): B