Continuation-Übertragungsstil Summe Elemente

Question

ich versuche, diesen Code in das CPS Form zu transformieren:

def sum (lst : List [ Int ]) : Int = lst match { 
    case Nil => 0 
    case first :: rest => first + sum (rest) 
    } 


    def sumC1(lst : List [ Int ], k : Int => Unit) : Unit = lst match { 
    case lst => k(sum(lst)) 
    } 

Ich bin ein neu zu scala und bekam sehr große Probleme, die Syntax undertand. es wäre sehr hilfreich, wenn Sie einige Syntax geben Sie mir diese Aufgabe

Hier ist mein Code mit einer typ Mismatch zu lösen:

def sum(lst: List[Int])(cont: Int => Int): Int = lst match { 
    case Nil => cont(0) 
    case first :: rest => sum(lst){rest => cont(first + rest) } 
    } 

    def sumC1(lst: List[Int], k: Int => Unit): Unit = lst match { 
    case lst => k(sum(lst)) 
    } 
    sumC1(List(1, 2, 3), (v: Int) => println(v)) 

Answer 1

Ein viel einfacher Ansatz zu tun, dass

def sum(lst: List[Int]): Int = 
    lst.foldLeft(0){ 
     case(cont, i) => cont +i 
    } 
def sumC1(lst: List[Int], k: Int => Unit): Unit = 
    k(sum(lst)) 

Dies kann auf diese Weise geschrieben werden

foldLeft Methode übergeben Sie den Zähler in jedem Schritt für y ou.

Der einfachste Weg, dies zu tun ist

def sumC1(lst: List[Int], k: Int => Unit): Unit = 
    k(lst.sum) 

oder

def sum(lst: List[Int]): Int = 
    lst.fold(0)(_ + _) 
def sumC1(lst: List[Int], k: Int => Unit): Unit = 
    k(sum(lst)) 

EDIT: Aufbau der Berechnung

def sum(lst: List[Int]): Int = 
    lst.foldLeft[ Int => Int](v => v){ 
     case(cont, i) => v => v + cont(i) 
    }(0) 

def sumC1(lst: List[Int], k: Int => Unit): Unit = 
    k(sum(lst)) 

oder

def sum(lst: List[Int]): Int = 
    lst.foldLeft[ Unit => Int](Unit => 0){ 
     case(cont, i) => Unit => i + cont() 
    }() 

def sumC1(lst: List[Int], k: Int => Unit): Unit = 
    k(sum(lst))