Scala集合中是否提供了循环调度队列?
我需要重复迭代一个循环通过自身的列表。
val x = new CircularList(1,2,3,4)
x.next (returns 1)
x.next (returns 2)
x.next (returns 3)
x.next (returns 4)
x.next (returns 1)
x.next (returns 2)
x.next (returns 3)..。诸若此类
发布于 2013-11-05 00:32:05
使用continually和flatten创建自己的应用程序非常容易
scala> val circular = Iterator.continually(List(1, 2, 3, 4)).flatten
circular: Iterator[Int] = non-empty iterator
scala> circular.take(17).mkString(" ")
res0: String = 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4在Stream上还有一个continually方法,如果你要生成很多元素,要小心不要引用到流的头部。
发布于 2013-11-05 00:29:04
您可以很容易地使用Stream创建循环列表。
scala> val l = List(1, 2, 3, 4).toStream
l: scala.collection.immutable.Stream[Int] = Stream(1, ?)
scala> def b: Stream[Int] = l #::: b
b: Stream[Int]
scala> b.take(20).toList
res2: List[Int] = List(1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4)编辑:您要确保预先定义重复的部分,一次且仅一次,以避免破坏堆(Stream中的结构共享)。如下所示:
def circular[A](a: Seq[A]): Stream[A] = {
val repeat = a.toStream
def b: Stream[A] = repeat #::: b
b
}发布于 2015-06-26 19:35:27
版本更专注于在每次执行时获取新元素。
val getNext: () => Int = {
def b: Stream[Int] = List(1, 2, 3, 4).toStream #::: b
var cyclicIterator: Stream[Int] = b
() => {
val tail = cyclicIterator.tail
val result = tail.head
cyclicIterator = tail
result
}
} // could be written more sexy?在你的问题中,你可以像这样使用它:
for(i <- 1 to 10) yield getNext()https://stackoverflow.com/questions/19771992
复制相似问题