在scala 2.7.5中对迭代器进行分区

时间:2009-10-02 09:08:13

标签: scala iterator scala-2.8 lazy-evaluation

看起来scala 2.7.5中的partition上没有Iterator方法(2.8中有)。我想要一个分区而不会丢失Iterator懒惰,所以以下是不是一个选项:

itr.toList.partition( someTest(_) )

任何人都可以推荐一种方法,而无需实现我自己的partition方法吗?例如,是否有某种方法可以将Iterator转换为延迟评估的Stream

1 个答案:

答案 0 :(得分:8)

您是否尝试过Stream.fromIterator方法?它生成一个包含给定迭代器元素的流:)。

一个例子是:

val iter = List(1,2,3,4).elements // just a simple iterator

val str = Stream.fromIterator(iter)

str.partition(_ >= 3)

希望它有所帮助(这是你想到的)。

编辑:只是一个示例,表明这是懒惰的(并记住 - 因为所有Stream都是)。

scala> val iter = new Iterator[Int] {
     | var lst = List(1,2,3,4)
     | def hasNext() = !lst.isEmpty
     | def next() = { val x = lst.head; println(x); lst = lst.tail; x }
     | }

scala> val stream = Stream.fromIterator(iter)
1
stream: Stream[Int] = Stream(1, ?)

scala> stream.partition(_ >= 2)
2
3
4
res1: (Iterable[Int], Iterable[Int]) = (ArrayBuffer(2, 3, 4),ArrayBuffer(1))

scala> stream.partition(_ >= 3)
res2: (Iterable[Int], Iterable[Int]) = (ArrayBuffer(3, 4),ArrayBuffer(1, 2))

注意:留下一些输出,因为它非常详细。

- Flaviu Cipcigan