scala中是否有等效的python reduce()函数？

Question

我刚开始学习Scala和函数式编程,我正在尝试将以下内容从Python转换为Scala:

def immutable_iterative_fibonacci(position):

    if (position ==1):
        return [1]

    if (position == 2):
        return [1,1]

    next_series = lambda series, _: series + [series [-1] + series [-2]]
    return reduce(next_series, range(position - 2), [1, 1])

我无法弄清楚Scala中的reduce相当于什么.这就是我现在拥有的.除了最后一行,一切正常.

def immutable_fibonacci(position: Int) : ArrayBuffer[Int] = {

    if (position == 1){
          return ArrayBuffer(1)
     }

     if (position == 2){
         return ArrayBuffer(1,1)
     }

     var next_series = (series: ArrayBuffer[Int]) => series :+ ( series( series.size - 1) + series( series.size -2))

     return reduce(next_series, 2 to position, ArrayBuffer(1,1))
}

Answer 1

Python摘要reduce,供参考:

reduce(function, iterable[, initializer])

穿越

一个好的类型是Traversable,超类型ArrayBuffer.您可能只想暂时阅读该API,因为那里有很多有用的东西.

降低

reduce当initializer省略arg 时,相当于Python的是Scala Traversable[A]#reduceLeft:

reduceLeft[B >: A](op: (B, A) => B): B

iterablePython函数中的arg对应于Traversable实例,而functionPython函数中的arg对应于op.

请注意,也有名称的方法reduce,reduceRight,reduceLeftOption,和reduceRightOption,是相似但略有不同.

折

你的例子确实提供了一个initializerarg,对应于Scala Traversable[A]#foldLeft:

foldLeft[B](z: B)(op: (B, A) => B): B

在initializer从Python功能ARG对应z的ARG foldLeft.

再次注意,有一些相关的方法命名fold和foldRight.

斐波那契

在不更改算法的情况下,这是代码的清理版本:

def fibonacci(position: Int): Seq[Int] =
  position match {
    case 1 => Vector(1)
    case 2 => Vector(1, 1)
    case _ =>
      (2 to position).foldLeft(Vector(1, 1)) { (series, _) =>
        series :+ (series(series.size - 1) + series(series.size - 2))
      }
  }

一些杂项说明:

• 我们通常不会使用return关键字
• 模式匹配(我们用做match关键字)通常被认为比清洁剂if- else链
• 尽可能替换var(允许多次分配)val(不允许)
• ArrayBuffer如果您不需要,请不要使用可变集合().Vector是一个很好的通用不可变序列.

虽然我们讨论的是集合和Fibonacci系列的主题,但为了好玩,您可能需要查看Stream文档中的第一个示例:

val fibs: Stream[BigInt] = BigInt(0) #:: BigInt(1) #::
  fibs.zip(fibs.tail).map { n => n._1 + n._2 }

fibs.drop(1).take(6).mkString(" ")
// "1 1 2 3 5 8"