如何计算多图

Question

我的逆Scala的地图： X：[B，C] Y：并[b，d，E] Z：[d，F，G，H]

我想要查找此映射的逆。 b：[x，y] c：[x] d：[x，z]等等。

有没有办法做到这一点，而不使用在中间可变地图

如果它不是一个多地图 - 然后以下工作：

typeMap.flatMap { case (k, v) => v.map(vv => (vv, k))} 

Answer 1

编辑：固定的答案，包括什么马斯理所当然指出。我的回答比他更努力，因为我试图通过每一步，而不是使用flatMaps提供的教育用于教育目的，他更直截了当:)

我不确定你的符号。我假设你有什么是一样的东西：

val myMap = Map[T, Set[T]] (
    x -> Set(b, c), 
    y -> Set(b, d, e), 
    z -> Set(d, f, g, h) 
) 

可以实现反向查找如下：

val instances = for { 
    keyValue <- myMap.toList 
    value <- keyValue._2 
} 
yield (value, keyValue._1) 

在这一点上，您的实例变量的类型的列表：

(b, x), (c, x), (b, y) ... 

如果你现在要做的：

val groupedLookups = instances.groupBy(_._1) 

你得到：

b -> ((b, x), (b, y)), 
c -> ((c, x)), 
d -> ((d, y), (d, z)) ... 

现在我们要减少数值，以便使它们只包含每一对的第二部分。因此，我们这样做：

val reverseLookup = groupedLookup.map(_._1 -> _._2.map(_._2)) 

这意味着对于每对我们保持原有的关键，但我们的参数列表映射到的东西，只有一对的第二个值。

在那里你有你的结果。

（您也可避免被指派给中间结果，但我认为它是这样的更清晰）

Answer 2

这里是我的简化的功能：

def reverseMultimap[T1, T2](map: Map[T1, Seq[T2]]): Map[T2, Seq[T1]] = 
    map.toSeq 
    .flatMap { case (k, vs) => vs.map((_, k)) } 
    .groupBy(_._1) 
    .mapValues(_.map(_._2)) 

以上是从@Diego Martinoia衍生“在下面的函数格式中对其进行了修正和转载：

def reverseMultimap[T1, T2](myMap: Map[T1, Seq[T2]]): Map[T2, Seq[T1]] = { 
    val instances = for { 
    keyValue <- myMap.toList 
    value <- keyValue._2 
    } yield (value, keyValue._1) 

    val groupedLookups = instances.groupBy(_._1) 
    val reverseLookup = groupedLookups.map(kv => kv._1 -> kv._2.map(_._2)) 
    reverseLookup 
}