Wie summiere ich die Liste der ganzen Zahlen und speichere jeden Schritt in der neuen Liste?

Question

Ich kämpfe einfach funktionellen Weg zu finden, zu transformieren

val ints = List(1, 2, 3, 4, 5) into List(1, 3, 6, 10, 15) 

Wie kann es geschehen?

Answer 1

Diese Operation wird prefix sum, cumulative sum, or inclusive scan genannt, die verallgemeinerte Funktion höherer Ordnung wird normalerweise scan genannt. Scala bietet scan als Teil seiner Sammlungen Bibliothek:

ints.scan(0)(_ + _).tail 

Answer 2

Sie foldLeft verwenden können, wie folgt:

scala> List(1,2,3,4,5).foldLeft(List.empty[Int]) { case (acc, next) => 
    | acc :+ next + acc.lastOption.getOrElse(0) 
    | } 
res6: List[Int] = List(1, 3, 6, 10, 15) 

In der Teilfunktion (acc, next) ist acc die aktuell akkumulierten Liste, die als List.empty[Int] beginnt, und next ist der nächste Wert in der bereitgestellten Liste, mit 1 Start .

Answer 3

ints.foldLeft(List[Int]())((acc,elem)=>elem+acc.headOption.getOrElse(0)::acc) 

Answer 4

Oh, gehen, eine andere Art und Weise die Katze Haut:

ints.drop(1).foldLeft(List(ints.head))((acc,elem)=>elem+acc.head::acc).reverse 

Answer 5

Dank Lee Antwort geändert ich es

ints.tail.scan(ints.head)(_ + _) 

Etwas länger, aber es behandelt das erste Element als Anfangszustand.