循环中的初始值

Question

假设您正在编写一个尾递归循环函数来根据某些标准评估元素集合，并希望最终得到得分最高的元素及其得分。

您自然会将目前为止得分最高的元素及其得分作为参数传递给函数。

但是由于在递归开始时没有最佳元素，您最初应该将什么作为参数传递给循环函数？不想使用 null，您可以使用 Option[T] 作为参数类型，但是您必须在每次递归时检查 isEmpty，同时您知道它在初始调用后总是有一个值。没有更好的办法吗？

Answer 1

您可以使用 list.head 作为初始值并循环列表。第一次评估将被“浪费”，因为您正在根据自身评估 list.head ，但这将计算 list.head 的分数，并且其余的迭代可以继续并做您想做的事情。

Answer 2

如何评估“最佳元素”？

通常这是通过数值完成的。

一开始，您通常将该值设置为一个数字。最佳实践表明该数字应定义为常量，类似于 MIN_VALUE 的名称。该值可以是零、负数或可表示的最小浮点数。

Answer 3

正如@vptheron 回答的那样，列表的头部似乎是最好的，因为你没有一个好的起始值。

但是，与其使用尾递归函数...

def getBestScore(scores: List[A]): A = {
  def go(as: List[A], acc: A): A = as match {
    case x :: xs => go(xs, getBest(acc, x)) // getBest: ((A, A) => A)
    case Nil => acc
 }
 go(scores, scores.head)
}

...您可以使用foldLeft 使其简洁。

val best = scores.foldLeft(scores.head)(getBest)

例子：

scala> def getBest(x: Int, y: Int) = if(x > y) x else y
getBest: (x: Int, y: Int)Int

scala> val scores = List(1, 20, 3)
scores: List[Int] = List(1, 20, 3)

scala> scores.foldLeft(scores.head)(getBest)
res6: Int = 20