Question

我对Scala还是很陌生，所以请原谅这可能是对该语言的简单误解。我有一个功能：

def compareNextElemToMinElem(lst: List[Int]) = {
    val max = lst.foldLeft((lst(0),lst(0),0)) { (minSoFar:Int, x:Int, maxDiff:Int) => 
        if (x < minSoFar) (minSoFar, x, maxDiff) 
        if (x - minSoFar > maxDiff) (minSoFar, x, x - minSoFar)
        else (minSoFar, x, x - minSoFar)
    }
    max._3
}

基本上，应该一次移动一个元素，并跟踪迄今为止最大的元素差异。通过调用max._3，我希望从foldLeft调用返回最后的maxDiff。我遇到错误：

type mismatch;
 found   : (Int, Int, Int) => (Int, Int, Int)
 required: ((Int, Int, Int), Int) => (Int, Int, Int)
    val max = lst.foldLeft((lst(0),lst(0),0)) { (minSoFar:Int, x:Int, maxDiff:Int) =>

此外，为了避免出现(minSoFar:Int, x:Int, maxDiff:Int)错误，我必须放置(minSoFar, x, maxDiff)而不是missing parameter type。为什么会这样？

Answer 1

语法和逻辑都不完全正确，这是一个可能的解决方法：

def compareNextElemToMinElem(lst: List[Int]) = {
  lst.foldLeft((lst.head, lst.head)) { case ((minSoFar, maxDiff), x) =>
    if (x < minSoFar) (x, maxDiff) 
    else if (x - minSoFar > maxDiff) (minSoFar, x - minSoFar)
    else (minSoFar, maxDiff)
  }._2
}

println(compareNextElemToMinElem(List(1,-2,3,-1,4,8,2)))

打印

即8 - (-2)。

简要说明：

您要跟踪两个值：minSoFar和maxDiff，而不是三个。
您必须查看列表的内容：x必须来自列表，不是来自上一步传递的“累加器”

fold带有一个带有两个参数的函数：

list.fold(accumulator0){ (acc, currentValue) => nextAcc }

由于这里的累加器acc本身是一个元组，因此必须在第一个组件上使用case进行模式匹配，所以：
```
list.fold((a0, b0)) { case ((ai, bi), x) => (nextAi, nextBi) }
```
我不明白您的if-else逻辑，不能保证它能达到您的预期。

Answer 2

您必须将minSofar和maxDiff传递为Tuple2或pair，因此应该类似于以下代码：

def compareNextElemToMinElem(lst: List[Int]) = {
    val max = lst.foldLeft((lst(0),0)) { (p : Tuple2[Int,Int], x:Int) =>
      var minSoFar = p._1;
      var maxDiff = p._2
      if (x < minSoFar) {
        maxDiff = maxDiff + minSoFar - x
        minSoFar = x
      }
      if (x - minSoFar > maxDiff){
        maxDiff = x - minSoFar
      }
      (minSoFar,maxDiff)
    }
    max._2
  }

遵循此link来了解有关foldleft参数的更多信息。

FoldLeft操作中的Scala类型不匹配

2 个答案: