FoldLeft via FoldRight à Scala à nouveau

Question

Je sais, cette question a déjà été posée. Mais je n'ai compris aucune des réponses. Je pense que j'ai besoin d'une explication plus graphique. Je ne peux pas comprendre comment "combler" FoldLeft avec FoldRight. Je m'en fiche si la réponse n'est pas dans la programmation fonctionnelle de Scala. Thabk vous beaucoup d'avance.

Answer 1

vérifier Juste comment sont mis en œuvre les:

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 collection de gauche traverse à droite l'application op à l'élément result et le courant, alors que foldRight collection traverse inversée (à savoir de droite à gauche).

Lorsque op est symétrique et transitive foldLeft et foldRight sont équivalentes, par exemple:

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

Résultat:

res0: Int = 6 
res1: Int = 6 

Mais autrement foldLeft et foldRight peut produire des résultats différents:

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

Résultat:

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