Scala:Map.flatten 的用例?

Posted

技术标签:

【中文标题】Scala:Map.flatten 的用例?【英文标题】:Scala: Use case for Map.flatten? 【发布时间】:2015-06-17 04:02:18 【问题描述】:

documentation on Map.flatten 声明如下:

将此可遍历集合的映射转换为由这些可遍历集合的元素形成的映射。

我得到“可遍历集合的地图”。例如,这将是一个列表映射。仅根据该定义,Map[Int, List[Int]] 就符合条件。

但什么是“由这些可遍历集合的元素组成的地图”?这听起来很简单,但我很难让它发挥作用。

文档中提供的示例代码是......好吧......我们应该说,不适用吗?

val xs = List(
           Set(1, 2, 3),
           Set(1, 2, 3)
         ).flatten
// xs == List(1, 2, 3, 1, 2, 3)

val ys = Set(
           List(1, 2, 3),
           List(3, 2, 1)
         ).flatten
// ys == Set(1, 2, 3)

我尝试了一些不同的方法,但它们产生了相同的错误。以下是几个例子:

scala> val m = Map(List(1) -> List(1,2,3), List(2) -> List(4,5,6), List(3) -> List(7,8,9))
m: scala.collection.immutable.Map[List[Int],List[Int]] = Map(List(1) -> List(1, 2, 3), List(2) -> List(4, 5, 6), List(3) -> List(7, 8, 9))

scala> m.flatten
<console>:9: error: No implicit view available from (List[Int], List[Int]) => scala.collection.GenTraversableOnce[B].
              m.flatten
                ^

scala> val m = Map(1 -> List(1,2,3), 2 -> List(4,5,6), 4 -> List(7,8,9))
m: scala.collection.immutable.Map[Int,List[Int]] = Map(1 -> List(1, 2, 3), 2 -> List(4, 5, 6), 4 -> List(7, 8, 9))

scala> m.flatten
<console>:9: error: No implicit view available from (Int, List[Int]) => scala.collection.GenTraversableOnce[B].
              m.flatten
                ^

我错过了什么?

【问题讨论】:

【参考方案1】:

问题在于编译器不“知道”如何解释您存储在地图中的元素。也就是说,解释并不明显,因此您必须将自己的元素隐式视图提供为可遍历的。例如,对于您提供的情况,您希望将 (Int, List[Int]) 类型的映射的每个元素解释为一个新的元组列表,其中第一个元素是原始元素键,值是最初在给定键的值。在代码中:

implicit val flattener = (t: (Int,List[Int])) ⇒ t._2.map(x ⇒ (t._1, x))

val m = Map(1 → List(1, 2, 3), 2 → List(4, 5), 3 → List(6))
val fm = m.flatten

但你必须自己提供“扁平化”功能。

【讨论】:

以上是关于Scala:Map.flatten 的用例?的主要内容,如果未能解决你的问题,请参考以下文章

Scala 中流的用例

Scala 中的两种柯里化方式;每个的用例是啥?

不同 sbt Key 操作符的用例

流诉 SeqView

干货|简单重构,显著效果-提升scala自动化测试效率之道

Scala:使用具有默认值的 HashMap