在Scala中,如何折叠列表并返回中间结果？

发布时间：2020-12-16 09:38:31 所属栏目：安全来源：网络整理

导读：我有一个月的天数： val days = List(31,28,31,...) 我需要以累计天数返回列表： val cumDays = List(31,59,90) 我想过使用fold运算符： (0 /: days)(_ + _) 但这只会返回最终结果(365)，而我需要中间结果列表。无论如何，我可以做那些优雅吗？解决方法 Sc

我有一个月的天数：

val days = List(31,28,31,...)

我需要以累计天数返回列表：

val cumDays = List(31,59,90)

我想过使用fold运算符：

(0 /: days)(_ + _)

但这只会返回最终结果(365)，而我需要中间结果列表。

无论如何，我可以做那些优雅吗？

解决方法

Scala 2.8具有scanLeft和scanRight的方法，正是这样做的。

对于2.7，您可以定义自己的scanLeft，如下所示：

def scanLeft[a,b](xs:Iterable[a])(s:b)(f : (b,a) => b) =
  xs.foldLeft(List(s))( (acc,x) => f(acc(0),x) :: acc).reverse

然后使用它：

scala> scanLeft(List(1,2,3))(0)(_+_)
res1: List[Int] = List(0,1,3,6)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!