scala - 使用 Stream 作为循环的替代品

Question

scala> val s = for(i <- (1 to 10).toStream) yield { println(i); i }
1
s: scala.collection.immutable.Stream[Int] = Stream(1, ?)

scala> s.take(8).toList
2
3
4
5
6
7
8
res15: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8)

scala> s.take(8).toList
res16: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8)

看起来 Scala 将流值存储在内存中以优化访问。这意味着它Stream不能用作命令循环的替代品，因为它会分配内存。像这样的事情(for(i <- (1 to 1000000).toStream, j <- (1 to 1000000).toStream) yield ...).reduceLeft(...)会因为记忆而失败。以这种方式使用流是错误的想法吗？

Answer 1

如果你想要一个类似循环的集合构造 ，你应该使用Iterator而不是。专门用于当您想要存储过去的结果时。如果你不这样做，那么，例如：StreamStream

scala> Iterator.from(1).map(x => x*x).take(10).sum
res23: Int = 385

方法continually、iterate和tabulate是在这方面更有用的方法（在Iterator伴生对象中）。