FoldLeft через FoldRight в Scala снова

Question

Я знаю, этот вопрос уже задан. Но я не понял ни одного ответа. Думаю, мне нужно более подробное объяснение. Я не могу понять, как «мостить» FoldLeft с FoldRight. Меня не волнует, нет ли анвера в функциональном программировании в Scala. Thabk вы очень заблаговременно.

Answer 1

Просто проверить, как те, которые реализуются:

def foldLeft[B](z: B)(op: (B, A) => B): B = { 
    var result = z 
    this foreach (x => result = op(result, x)) 
    result 
    } 

    def foldRight[B](z: B)(op: (A, B) => B): B = 
    reversed.foldLeft(z)((x, y) => op(y, x)) 

foldLeft траверса коллекции слева направо, применяя op к элементу result и тока, в то время как foldRight траверсов перевернутой коллекции (т.е. справа налево).

Когда op симметрично и транзитивно foldLeft и foldRight эквивалентны, например:

List(1,2,3).foldLeft(0)(_ + _) 
List(1,2,3).foldRight(0)(_ + _) 

Результат:

res0: Int = 6 
res1: Int = 6 

Но в противном случае foldLeft и foldRight может производить различные результаты:

List(1,2,3).foldLeft(List[Int]()){case (list, el) => list :+ el } 
List(1,2,3).foldRight(List[Int]()){case (el, list) => list :+ el } 

res2: List[Int] = List(1, 2, 3) 
res3: List[Int] = List(3, 2, 1)