迭代循環方式

Question

我需要遍歷列表，但循環的方式。我還需要在列表中添加新元素並遍歷所有元素（舊的和新聞元素），我該怎麼做？他們有沒有數據結構？

Answer 1

我想也許這就是你想要的;即使您正在迭代它，也可以將新元素添加到列表中。代碼是醜陋的，但它似乎工作。

import scala.collection.mutable.Queue 

class Circular[A](list: Seq[A]) extends Iterator[A]{ 

    val elements = new Queue[A] ++= list 
    var pos = 0 

    def next = { 
    if (pos == elements.length) 
     pos = 0 
    val value = elements(pos) 
    pos = pos + 1 
    value 
    } 

    def hasNext = !elements.isEmpty 
    def add(a: A): Unit = { elements += a } 
    override def toString = elements.toString 

} 

您可以使用它像這樣：

scala> var circ = new Circular(List(1,2)) 
res26: Circular[Int] = Queue(1,2) 
scala> circ.next 
res27: Int = 1 
scala> circ.next 
res28: Int = 2 
scala> circ.next 
res29: Int = 1 
scala> circ.add(5) 
scala> circ.next 
res30: Int = 2 
scala> circ.next 
res31: Int = 5 
scala> circ 
res32: Circular[Int] = Queue(1,2,5) 

Answer 2

一種選擇是使用Stream類來創建一個懶惰的，圓形的，無限序列：

scala> val values = List(1, 2, 3) 
values: List[Int] = List(1, 2, 3) 

scala> Stream.continually(values.toStream).flatten.take(9).toList 
res2: List[Int] = List(1, 2, 3, 1, 2, 3, 1, 2, 3) 

或者這樣說：

val values = List(1, 2, 3) 

def circularStream(values: List[Int], 
        remaining: List[Int] = List()): Stream[Int] = { 

    if (remaining.isEmpty) 
    circularStream(values,values) 
    else 
    Stream.cons(remaining.head, circularStream(values, remaining.drop(1))) 
} 

circularStream(values).take(9).toList //Same result as example #1 

Answer 3

這種事情真不愧是標準流庫，但似乎不是。 dbryne與流回答運作良好，或者如果您在-理解的形式

val listToRepeat:List[Foo] 
val forever:Stream[Foo] = for(x<-Stream.continually(1); y<-listToRepeat) yield y 

喜歡它的第一個流發生器讓事情會永遠即使你忽略的價值。第二個生成器隱式平坦化爲所需的無限流。

Answer 4

def forever:Stream[Int] = Stream(1,2,3) append forever