斯卡拉 - 减少/ foldLeft

我有一个嵌套的地图m这就好比：斯卡拉 - 减少/ foldLeft

m = Map("email" -> "[email protected]", "background" -> Map("language" -> "english"))

我有一个数组arr = Array("background","language")

如何foldLeft /减少阵列和查找的字符串“英文“从地图上。我尝试这样做：

arr.foldLeft(m) { (acc,x) => acc.get(x) }

但我得到这个错误：

<console>:10: error: type mismatch; 
found : Option[java.lang.Object] 
required: scala.collection.immutable.Map[java.lang.String,java.lang.Object] 
     arr.foldLeft(m) { (acc,x) => acc.get(x) }

来源

2011-10-11 jeffreyveon

不要有工作代码，但这里有一个提示：'M（“背景”）asInstanceOf [地图[字符串，字符串]（ “语言”）'。 'm（“background”）'是一个'java.lang.Object'，你需要额外的cast/match。然而，这个数据结构似乎有点奇怪，你应该考虑更多面向对象的东西。 –

你要注意的类型。在这里，你以你的acc开头m : Map[String, Any]。您与字符串x结合并调用get，返回Option[Object]。要继续，您必须检查是否有值，检查该值是否为Map，cast（由于类型擦除而未选中，因此很危险）。

我相信错在于你的结构类型Map [String，Any]代表你所拥有的很差。

假设你做的，而不是

sealed trait Tree 
case class Node(items: Map[String, Tree]) extends Tree 
case class Leaf(s: String) extends Tree

您可以添加一些佣工作出声明树容易

object Tree { 
    implicit def fromString(s: String) = Leaf(s) 
    implicit def fromNamedString(nameAndValue: (String, String)) 
    = (nameAndValue._1, Leaf(nameAndValue._2)) 
} 
object Node { 
    def apply(items: (String, Tree)*) : Node = Node(Map(items: _*)) 
}

然后声明树就像你的第一个版本一样简单，但类型是更精确

m = Node("email" -> "[email protected]", "background" -> Node("language" -> "english"))

然后，您可以添加方法，例如在trait Tree

def get(path: String*) : Option[Tree] = { 
    if (path.isEmpty) Some(this) 
    else this match { 
     case Leaf(_) => None 
     case Node(map) => map.get(path.head).flatMap(_.get(path.tail: _*)) 
    } 
    } 
    def getLeaf(path: String*): Option[String] 
    = get(path: _*).collect{case Leaf(s) =>s}

或者，如果你宁愿用折叠

def get(path: String*) = path.foldLeft[Option[Tree]](Some(this)) { 
    case (Some(Node(map)), p) => map.get(p) 
    case _ => None 
    }

来源

2011-10-11 08:48:34

折叠为在嵌套映射的抽象做到这一点是不是真的支持。另外，你正在以一种防止类型系统给你很多帮助的方式来解决这个问题。但是，如果你坚持，那么你想要一个递归函数：

def lookup(m: Map[String,Object], a: Array[String]): Option[String] = { 
    if (a.length == 0) None 
    else m.get(a(0)).flatMap(_ match { 
    case mm: Map[_,_] => lookup(mm.asInstanceOf[Map[String,Object]],a.tail) 
    case s: String if (a.length==1) => Some(s) 
    case _ => None 
    }) 
}

来源

2011-10-11 08:48:52

斯卡拉 - 减少/ foldLeft

回答

相关问题