Scala：过滤器和takeWhile在流上有什么区别？

发布时间：2020-12-16 08:50:43 所属栏目：安全来源：网络整理

导读：我刚刚开始学习 Scala,在使用流时我在过滤器和takeWhile之间感到困惑. 我遇到了这个程序来生成素数,它在流上使用takeWhile和filter. lazy val ps: Stream[Int] = 2 #:: Stream.from(3).filter(i = ps.takeWhile{j = j * j = i}.forall{ k = i % k 0}); 在试

我刚刚开始学习 Scala,在使用流时我在过滤器和takeWhile之间感到困惑.

我遇到了这个程序来生成素数,它在流上使用takeWhile和filter.

lazy val ps: Stream[Int] = 2 #:: Stream.from(3).filter(i => 
             ps.takeWhile{j => j * j <= i}.forall{ k => i % k > 0});

在试验时我发现了

Stream.from(1).takeWhile(_ < 10).toList

回报我

List[Int] = List(1,2,3,4,5,6,7,8,9)

而

Stream.from(1).filter(_ < 10).toList

无限地奔跑.

解决方法

差异不是特定于流的,但对于延伸到 GenTraversableLike的所有集合都是相同的：

过滤

Returns all the elements that satisfy the predicate p

takeWhile

Returns the longest prefix whose elements satisfy the predicate p.

例如.

> List(1,4).filter(_ % 2 == 1)
List(1,3)

> List(1,4).takeWhile(_ % 2 == 1)
List(1)

特别是,Stream.from(1).filter(_< 10).toList没有完成,因为它必须检查流的每个元素：它不“知道”不会有任何元素满足_< 9之后的10(实际上,有,因为环绕).

（编辑：李大同）

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