在Scala中使用Streams进行迭代

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

导读：SICP说,迭代过程(例如,牛顿法的平方根计算,“pi”计算等)可以用Stream来表示. 有人在Scala中使用流来模拟迭代吗？解决方法这里是产生pi的近似流的一种方式： val naturals = Stream.from(0) // 0,1,2,...val odds = naturals.map(_ * 2 + 1) // 1,3,5,...v

SICP说,迭代过程(例如,牛顿法的平方根计算,“pi”计算等)可以用Stream来表示.

有人在Scala中使用流来模拟迭代吗？

解决方法

这里是产生pi的近似流的一种方式：

val naturals = Stream.from(0) // 0,1,2,...
val odds = naturals.map(_ * 2 + 1) // 1,3,5,...
val oddInverses = odds.map(1.0d / _) // 1/1,1/3,1/5,...
val alternations = Stream.iterate(1)(-_) // 1,-1,...
val products = (oddInverses zip alternations)
      .map(ia => ia._1 * ia._2) // 1/1,-1/3,...

// Computes a stream representing the cumulative sum of another one
def sumUp(s : Stream[Double],acc : Double = 0.0d) : Stream[Double] =
  Stream.cons(s.head + acc,sumUp(s.tail,s.head + acc))

val pi = sumUp(products).map(_ * 4.0) // Approximations of pi.

现在,你想要第200次迭代：

scala> pi(200)
resN: Double = 3.1465677471829556

…或300000th：

scala> pi(300000)
resN : Double = 3.14159598691202

（编辑：李大同）

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