在地图中构建堆栈

Question

我有一个看起来像这样的字符串：

 "7-6-4-1"

or

 "7"

or

 ""

即一组用 - 分隔的数字。可能有零个或多个数字。

我想返回一个堆栈，其中的数字按该顺序推送（即，第一个示例中，先推送 7，然后推送 1 ast）

如果我只想返回一个列表，我可以直接 str.split("-" ).map{_.toInt} （尽管这对空字符串不起作用）/

但是没有 toStack 可以转换为 Stack。所以目前，我有

  {
    val s = new Stack[Int]; 
    if (x.nonEmpty)
        x.split('-').foreach {
    y => s.push(y.toInt)
      }
   s
   }

Which 有效，但相当丑陋。我缺少什么？

编辑：感谢所有回复者，我从这次讨论中学到了很多东西

Answer 1

(Stack[Int]() /: (if(x.isEmpty) Array.empty else x.split("-")))(
                  (stack, value) => 
                      stack.push(value toInt))

Answer 2

不要忘记方便的 breakOut ，它提供比 col: _* 稍好的性能（请参阅 Daniel 的出色解释）

此处与 Rex Kerr 的 .filterNot(_.isEmpty) 解决方案一起使用：

import scala.collection.immutable.Stack
import scala.collection.breakOut

object StackFromString {

  def stackFromString(str: String): Stack[Int] =
    str.split("-").filterNot(_.isEmpty)
      .reverse.map(_.toInt)(breakOut)

  def main(args: Array[String]): Unit = {
    println(stackFromString("7-6-4-1"))
    println(stackFromString("7"))
    println(stackFromString(""))
  }
}

将输出：

Stack(1, 4, 6, 7)
Stack(7)
Stack()

Answer 3

Stack(x.split("-").map(_.toInt).reverse: _*)

这里的技巧是将 split 获得的数组传递到 Stack 伴随对象构建器中。默认情况下，项目的放入顺序与数组相同，因此您必须首先反转数组。

请注意“将其视为一个列表，而不是单个项目”注释 : _*。

---

编辑：如果您不想单独捕获空字符串情况，如下所示（使用底部的可变堆栈，顶部的不可变堆栈）：

if (x.isEmpty) Stack() else Stack(x.split("-").map(_.toInt).reverse: _*)
if (x.isEmpty) Stack[Int]() else Stack(x.split("-").map(_.toInt).reverse: _*)

那么您可以过滤掉空字符串：

Stack(x.split("-").filterNot(_.isEmpty).map(_.toInt).reverse: _*)

这也将“有助于”处理类似的事情7-9----2-2-4 为您提供（它将给出 Stack(4,2,2,9,7)）。

如果您想处理更卑鄙的格式错误，您可以

val guard = scala.util.control.Exception.catching[Int](classOf[NumberFormatException])
Stack(x.split("-").flatMap(x => guard.opt(x.toInt)).reverse: _*)

仅返回那些实际上可以解析的项目。