[scala] 스칼라에서 foldLeft와 reduceLeft의 차이점

실제 답변을 제공하기 전에 몇 가지 언급 할 사항이 있습니다.

• 귀하의 질문은와 관련이 없으며 left축소와 접기의 차이점에 관한 것입니다.
• 차이점은 전혀 구현이 아니며 서명 만 살펴 보는 것입니다.
• 이 질문은 스칼라와 관련이 없으며 기능 프로그래밍의 두 가지 개념에 관한 것입니다.

질문으로 돌아 가기 :

여기에 서명이 있습니다 foldLeft( foldRight내가 만들려고했던 시점 일 수도 있음 ).

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

그리고 여기에 서명이 있습니다 reduceLeft(다시 방향은 중요하지 않습니다)

def reduceLeft [B >: A] (f: (B, A) => B): B

이 두 가지는 매우 비슷해 보이므로 혼동을 일으켰습니다. reduceLeft의 특별한 경우이다 foldLeft(방식에 의해 당신이 것을 때때로 그들 중 하나를 사용하여 같은 일을 표현할 수는).

당신이 호출 할 때 reduceLeftA의 말을 List[Int]말 그대로 형식이 될 것입니다 단일 값으로 정수의 전체 목록을 줄일 수 있습니다 Int(또는의 슈퍼 Int따라서 [B >: A]).

foldLeftsay 를 호출 List[Int]하면 전체 목록 (종이 롤링 상상)을 단일 값으로 접을 수 있지만이 값은 Int(따라서 [B]) 관련이 없어도 됩니다.

예를 들면 다음과 같습니다.

def listWithSum(numbers: List[Int]) = numbers.foldLeft((List.empty[Int], 0)) {
   (resultingTuple, currentInteger) =>
      (currentInteger :: resultingTuple._1, currentInteger + resultingTuple._2)
}

이 방법은 소요 List[Int]와 반환 Tuple2[List[Int], Int]또는 (List[Int], Int). 합계를 계산하고 정수 목록과 합계를 가진 튜플을 반환합니다. 그건 그렇고 우리가 foldLeft대신 사용했기 때문에 목록이 뒤로 반환 됩니다 foldRight.

시계 하나는 그들 모두를 지배 접어 깊이 설명에서 더 많은 것을 위해.

답변

list.tail.foldLeft(list.head)(_)

List(1,3,5).foldLeft(0) { _ + _ }
List(1,3,5).foldLeft(List[String]()) { (a, b) => b.toString :: a }

List(1,3,5).reduceLeft { (a, b) => println("a " + a + ", b " + b); a + b }

java.lang.UnsupportedOperationException: empty.reduceLeft

myList foldLeft(List[String]()) {(a,b) => a+b}

myList reduceLeftOption {(a,b) => a+b} match {
  case None    => // handle no result as necessary
  case Some(v) => println(v)
}

abstract class List[T] { ...
  def reduceLeft(op: (T,T)=>T) : T = this match{
    case Nil     => throw new Error("Nil.reduceLeft")
    case x :: xs => (xs foldLeft x)(op)
  }
  def foldLeft[U](z: U)(op: (U,T)=>U): U = this match{
    case Nil     => z
    case x :: xs => (xs foldLeft op(z, x))(op)
  }
}