FoldLeft über FoldRight in Scala wieder

Question

Ich weiß, diese Frage wurde schon gestellt. Aber ich habe keine der Antworten verstanden. Ich denke, ich brauche eine mehr grafische Erklärung. Ich kann nicht verstehen, wie man FoldLeft mit FoldRight "überbrückt". Es ist mir egal, wenn die anwer nicht in der funktionalen Programmierung in Scala ist. Thabk Sie sehr im Voraus.

Answer 1

einfach überprüfen, wie diejenigen sind implementiert:

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 Sammlung durchläuft von links nach rechts auf das opresult und Stromelement Anwendung, während foldRight reversed Sammlung durchläuft (das heißt von rechts nach links).

Wenn op symmetrisch und transitiv foldLeft und foldRight äquivalent sind, zum Beispiel:

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

Ergebnis:

res0: Int = 6 
res1: Int = 6 

Aber sonst foldLeft und foldRight kann zu unterschiedlichen Ergebnissen führen:

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

Ergebnis:

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