scala - 使用 scala 不可变队列的最佳实践

Question

我想知道如何以最佳功能方式使用队列。例如，我想将元素出列并使用递归函数打印它们。我想要最漂亮的功能。

例如，这是一个执行我想要的功能。但我不喜欢if。

他们是使用 Queue 的更好方法吗？

import scala.collection.immutable.Queue

def printQ[A](p:Queue[A]) {
  if(!p.isEmpty) {
    p.dequeue match { 
      case (x,xs) => 
        println(x.toString) 
        printQ(xs) 
      case _ => 
        println("End")    
    }
  }    
}

printQ(Queue(1,2,4,5))

感谢您的回复。

Answer 1

Queue没有dequeueOption方法，这会使它变得更好。但是，请注意，匹配中的第一个条目是详尽的；你永远无法到达println("End")代码。所以你可以改进你的版本：

def printQ[A](p: Queue[A]) {
  if (!p.isEmpty) p.dequeue match {
    case (x,xs) =>
      println(x.toString)
      printQ(xs)
  }
}

当然，由于这只是按顺序遍历队列，所以总是可以

p.foreach(println)

打印所有内容。

Answer 2

您不需要测试case _：

scala> @annotation.tailrec def printQ[A](p:Queue[A]) {
     |   if(!p.isEmpty) {
     |     p.dequeue match {
     |       case (x,xs) =>
     |         println(x.toString)
     |         printQ(xs)
     |     }
     |   }
     | }
printQ: [A](p: scala.collection.immutable.Queue[A])Unit

scala> printQ(Queue(1,2,4,5))
1
2
4
5

函数是否需要递归？

scala> for (i <- Queue(1, 2, 4, 5)) println(i)
1
2
4
5