相关疑难解决方法(0)

在折叠中早期中止

什么是提前终止折扣的最佳方式?作为一个简化的例子,想象一下,我想总结一下数字Iterable,但如果我遇到一些我不期望的东西(比如一个奇数),我可能想要终止.这是第一个近似值

def sumEvenNumbers(nums: Iterable[Int]): Option[Int] = {
  nums.foldLeft (Some(0): Option[Int]) {
    case (Some(s), n) if n % 2 == 0 => Some(s + n)
    case _ => None
  }
}
Run Code Online (Sandbox Code Playgroud)

然而,这个解决方案非常难看(如果我做了.foreach和返回 - 它会更清晰和更清晰),最糟糕的是,它遍历整个迭代,即使它遇到非偶数.

那么编写像这样的折叠最好的方法是什么呢?我应该去递归地写这个,还是有一个更被接受的方式?

functional-programming scala

79
推荐指数
6
解决办法
2万
查看次数

限制Scala中的递归深度

你总是可以构建一个递归函数来消除尾部调用吗?如果没有,那么限制堆栈大小的其他策略是什么?

例如:(灵感来自Break或shortcircuit Scala中的折叠)

// Depth-first search of labyrinth, with large depth > stacklimit
def search ( labyrinth: SearchDomain,
             path: List[SolutionNode],
             goal: DesiredResult ) = {

  if ( path.head == goal ) return path

  candidates: List[SolutionNode] = labyrinth.childNodes(path)

  candidates.find { c =>
    Nil != search( labyrinth, c :: path, goal ) // potential boom!
  } match {
    case Some(c) => c :: path
    case None => Nil
  }
}
Run Code Online (Sandbox Code Playgroud)

我们的目标不是挑选这个特定的功能,而是将其用作学习限制堆栈大小的技术.


UPDATE

我从中得到的结论是:

如果问题域是递归可能会达到堆栈大小的限制:

将代码重写为scala-compiler-version-of-tailcall-optimizable.这可以通过新的(2.8)@scala.annotation.tailrec注释来辅助/验证.

如果这不可行,请将其重写为使用迭代循环结构.

我也感觉到这种重写(任何一种情况)都需要一定的技能/才能/智慧/练习.

recursion scala tail-recursion

3
推荐指数
1
解决办法
2669
查看次数