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より有用なものの 1 つです。Iterator