scala.collection.immutable.Queueを使用する方法は？

Question

私はキューを処理する最も一般的なケースだと思います。私はキューの先頭から読み込み、要素に作用して（要素にキューを追加する可能性があります）、キューが空になるまでループします。

1. 私の最初の本能はforeachだったが、いや、どうやらキュー（でも変更可能なもの）が厳密で、foreachのは、反復開始キューにあるすべての要素をループします。
2. whileループの構文を理解できません。あなたはそれが

   while (!q.isEmpty) { 
       var (e, q) = q.dequeue 
       ... } 
   

   ようなものになるだろうと思うだろう

は私がqを再宣言だことを除いて、働くだろう。これは、作業を行います。

while (!q.isEmpty) { 
    var (e, q1) = q.dequeue 
    q = q1 
    ... } 

しかし男性は、それが間違っを...見てない

Answer 1

ここではまったくVARSを回避するための一つの方法です：あなたが最初のキューで始まる

val q0 = collection.immutable.Queue("1","Two","iii") 
Iterator.iterate(q0) { qi => 
    val (e,q) = qi.dequeue 
    println("I just dequeued "+e) // Your side-effecting operations go here 
    if (e.length!=2) q.enqueue("..") // Your changes to the queue go here 
    else q 
}.takeWhile(! _.isEmpty).foreach(identity) 

は、 、q0、そしてqi番目のステップでは、何かをデキューして、必要に応じて新しいキューを生成し、次のステップのためにそれを返します。

あなたが残したのは、停止条件（空ではない）だけで、実際のアクションではなくプロセスを定義するだけなので、実行する必要があります（たとえば、foreachを使用しない）。

Answer 2

Rex Kerrのanswerは良いですが、イテレータは変更可能です。 Rex Kerr自身の答えのコードを非常によく模倣した、真に不変な解決法があります。

次のように whileループで Queueを処理

val q0 = collection.immutable.Queue("1","Two","iii") 
@annotation.tailrec def processQueue(queue: collection.immutable.Queue[String]): Unit = if (queue.nonEmpty) { 
    val (element, rest) = queue.dequeue 
    println("I just dequeued "+element) 
    if (element.length != 2) processQueue(rest.enqueue("..")) 
    else processQueue(rest) 
} 
processQueue(q0) 

Answer 3

がvar/val重複せずに行うことができます。

var q = Queue("foo", "bar", "baz") 
while (q.nonEmpty) { 
    val e = q.head 
    q = q.tail 
    // Do something with `e` here 
} 

---

（私はこの答えは7年遅れていることを承知していますが、私それにもかかわらず、貴重な代替案だと思った。）