如何将“while while”算法转换为功能样式？

在我的命令式 Scala代码中,我有一个算法：

def myProcessor(val items: List) {
  var numProcessed = 0
  while(numProcessed < items.size) {
    val processedSoFar = items.size - numProcessed
    numProcessed += processNextBlockOfItems(items,processedSoFar)
  }
}

我想保留“块处理”功能,而不只是在项目列表上执行“takeWhile”.我怎样才能在功能风格中重写它？

解决方法

所以,这取决于你认为更实用的东西,但这里是没有’var’的版本

def myProcessorFunctional(items: List[Int]) {
    def myProcessorHelper(items: List[Int],numProcessed: Int) {
      if (numProcessed < items.size) {
        val processedSoFar = items.size - numProcessed
        myProcessorHelper(items,numProcessed + processNextBlockOfItems(items,processedSoFar))
      }
    }
    myProcessorHelper(items,0)
  }

(为了简单起见,将其列为Ints列表,很容易使其与通用List一起使用)

我不得不说这是其中一个我不介意变量变量的情况 – 很明显,没有对它的引用逃脱了该方法.

但正如我在上面的评论中所说的那样,processNextBlockOfItems无论如何本质上都是非功能性的,因为它需要它的副作用.一种更实用的方法是它返回到目前为止的处理状态,并且这个状态将在后续调用中更新(并返回).现在,如果您正在处理两个不同的项目列表,那么您将遇到在processNextBlockOfItems中维护两个不同的部分处理状态的问题……

后来：

仍然忽略状态问题,一个方便的改变是如果processNextBlockOfItems总是处理传递给它的项目列表的第一个块,返回它没有处理的剩余项目(如果使用List,这是方便和有效的,所以我很多想知道你为什么使用指标).

这将产生类似于：

def myProcessorMoreFunctional(items: List[Int]) {
    if (!items.isEmpty) {
        myProcessorMoreFunctional(processNextBlockOfItems(items))
      }
  }