Как суммировать список целых чисел и сохранить каждый шаг в новый список?

Question

Я изо всех сил, чтобы найти простой функциональный способ превратить

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

Как это можно сделать?

Answer 1

Эта операция называется prefix sum, cumulative sum, or inclusive scan, более обобщенная функция более высокого порядка обычно называется scan. Scala предоставляет scan как часть своей библиотеки коллекций:

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

Answer 2

Вы можете использовать foldLeft следующим образом:

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) 

В частичной функции (acc, next), acc является в настоящее время накоплено список, который начинается как List.empty[Int] и next является следующее значение в предоставленном списке, начиная с 1 ,

Answer 3

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

Answer 4

О, продолжай, другой способ кожи кошки:

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

Answer 5

Благодаря Ли ответ я изменил его

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

Немного дольше, но он рассматривает первый элемент как начальное состояние.