Tôi nên * sử dụng scala.collection.immutable.Queue như thế nào?

Question

Tôi có những gì tôi nghĩ là trường hợp phổ biến nhất để xử lý hàng đợi. Tôi sẽ đọc phần trước của hàng đợi, hành động trên phần tử (có thể khiến nhiều phần tử được thêm vào hàng đợi), và sau đó lặp lại cho đến khi hàng đợi rỗng.

1. bản năng đầu tiên của tôi là foreach, nhưng không có, rõ ràng là một hàng đợi (thậm chí có thể thay đổi một) là nghiêm ngặt và foreach vòng qua tất cả các yếu tố có trong hàng đợi khi lặp khởi động.
2. Tôi không thể tìm ra cú pháp cho vòng lặp while.

Bạn sẽ nghĩ rằng nó sẽ là một cái gì đó giống như

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

sẽ làm việc, ngoại trừ việc tôi redeclaring q. Này không làm việc:

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

nhưng người đàn ông, nó trông sai ...

Answer 1

Dưới đây là một cách để tránh bất kỳ vars tại tất cả:

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) 

Bạn bắt đầu với hàng đợi ban đầu , q0, và sau đó trên bước thứ nhất qi, bạn dequeue một cái gì đó và tạo ra một hàng đợi mới nếu cần thiết, trả lại cho bước tiếp theo. Tất cả những gì bạn còn lại là điều kiện dừng (không trống), và sau đó vì điều này chỉ xác định một quy trình, chứ không phải là hành động thực tế, bạn phải chạy nó (ví dụ như sử dụng một for-no foreach).

Answer 2

Trong khi Rex Kerr 's answer là tốt, trình lặp có thể thay đổi. Đây là một giải pháp thực sự không thay đổi, được mô phỏng rất chặt chẽ trên mã trong câu trả lời của 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

xử lý một Queue trong một vòng lặp while thể được thực hiện mà không có một bản sao var/val như sau:

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

---

(Tôi biết rằng câu trả lời này là 7 năm muộn, nhưng tôi nghĩ rằng đó là một lựa chọn có giá trị dù sao.)