惯用法Scala解决命令式代码

Question

在'惯用'Scala中表达此功能有哪些想法.或者更确切地说,有没有办法在不牺牲可读性的情况下删除本地变量？

def solve(threshold: Int)(f: Int => Int): Int = {
  var sum = 0
  var curr = 0
  while(sum < threshold) {
   sum += f(curr)
   curr += 1
  }
  curr
}

我唯一想到的就是这个,但在我看来它更长,更不易读.

def solve2(threshold: Int)(f: Int => Int): Int = {
  val resultIterator = Iterator.iterate (0, 0) { case (curr, sum) =>
    (curr + 1, sum + f(curr))
  }
  (resultIterator find (_._2 >= threshold)).get._1
}

Answer 1

def solve(threshold: Int)(f: Int => Int): Int = {
  Iterator.from(0).map(f).scanLeft(0)(_ + _).indexWhere(threshold <=)
}

在我看来,循环版本更清晰.

Answer 2

最直接的方法是将while循环转换为嵌套的尾递归函数.

def solve(threshold: Int)(f: Int => Int): Int = {
    def solveLoop(sum: Int, curr: Int): Int = if (sum < threshold) {
        solveLoop(sum + f(curr), curr + 1)
    } else {
        curr
    }
    solveLoop(0,0)
}

这是循环的标准"功能"方式.

Answer 3

你可以

def solve(threshold: Int, i: Int = 0)(f: Int => Int) = {
  if (threshold <= 0) i else solve(threshold - f(i), i+1)(f)
}

但我不确定这实际上是否更清楚.请注意,它实际上比while循环的紧凑版本更多的字符:

def solve(threshold: Int)(f: Int => Int) = {
  var s,i = 0; while (s < threshold) { s += f(i); i += 1 }; i
}

具有可变变量的循环并不总是坏的,"惯用的"或不是.只需保持函数中安全包含的可变状态,所有其他人看到的是一个无状态函数来调用.

顺便提一下,虽然sum是一个明智的变量名称,但是curr值得怀疑.怎么了i？它被广泛用作索引变量,无论如何,变量都是一个令人讨厌的东西; 关键是你采取一些东西,每次增加它,无论它是什么,然后返回它.正是这种逻辑流,而不是名称,告诉你(和其他人)它是什么.