scala – 为什么maxBy只返回单项？

xs.groupBy(f).maxBy(_._1)._2

为了提高效率,折叠是用于查找总和和最大值以及各种类似事物的通用工具.基本上,任何时候你需要在积累一些答案时跑过你的收藏,使用折叠.在这种情况下,

(xs.head /: xs.tail) {
  (biggest,next) => if (f(biggest) < f(next)) next else biggest
}

如果您不介意为每个元素重新计算两次函数,则会执行maxBy(f)

((xs.head,f(xs.head)) /: xs.tail) {
  case (scored,next) =>
    val nextscore = f(next)
    if (scored._2 < nextscore) (next,nextscore)
    else scored
}._1

将每个元素只进行一次评估.如果要保留序列,可以将其修改为

(Seq(xs.head) /: xs.tail) {
  (bigs,next) =>
    if (f(bigs.head) > f(next)) bigs
    else if (f(bigs.head) < f(next)) Seq(next)
    else bigs :+ next
}

保留列表(相应的单一评估表格留给读者练习).

最后,如果您愿意使用一些可变变量(希望隐藏在代码块中,就像我在这里一样),即使是接近最大效率的版本也不是很难管理的.

val result = {
  var bigs = xs.take(0).toList
  var bestSoFar = f(xs.head)
  xs.foreach{ x =>
    if (bigs.isEmpty) bigs = x :: bigs
    else {
      val fx = f(x)
      if (fx > bestSoFar) {
        bestSoFar = fx
        bigs = List(x)
      }
      else if (fx == bestSoFar) bigs = x :: bigs
    }
  }
  bigs
}

(这将以相反的顺序返回,顺便说一下).