scala.collection.immutable.Queue를 어떻게 사용합니까?

Question

대기열을 처리하는 가장 일반적인 경우라고 생각합니다. 큐의 앞부분을 읽은 다음 엘리먼트에 작용하여 (큐에 더 많은 엘리먼트가 추가 될 수 있음) 대기열이 비워 질 때까지 반복한다.

1. 나의 첫번째 본능 foreach했지만, 아니, 분명히 큐 (심지어 변경 가능한 한) 엄격하고 foreach는 큐 반복 시작에있는 모든 요소를 ​​반복합니다.
2. while 루프 구문을 이해할 수 없습니다.

당신은 내가 q를 재 선언하고있어 것을 제외하고, 일하는 것이

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

같은 것을 할 것이라고 생각할 것입니다. 이 작업을 수행합니다

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

하지만 사람이이 잘못를 ... 보는가

Answer 1

여기에 전혀 바르를 방지하는 방법 중 하나입니다 : 당신은 초기 큐 시작

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 번째 단계에서, 필요하다면 무언가를 축출하고 새로운 대기열을 생성하고, 다음 단계를 위해 대기열을 반환합니다.

남은 것은 중지 조건 (비어 있지 않음)이며, 실제 작업이 아닌 프로세스를 정의하기 때문에 실행해야합니다 (예 : no-op foreach 사용).

Answer 2

Rex Kerr의 answer은 좋지만 이터레이터는 변경할 수 있습니다. 여기 Rex Kerr의 답변에 나온 코드를 기반으로 매우 불변의 해결책이 있습니다.

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

는 while 루프에서 Queue 다음과 같이 중복 var/val없이 할 수 처리 :

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

---

(나는이 대답은 칠년 말 것을 알고,하지만 난 그래도 가치있는 대안이라고 생각했습니다.)