scala – 如何计算多图的逆

发布时间：2020-12-16 18:08:01 所属栏目：安全来源：网络整理

导读：我有一个 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)

我有一个 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))}

解决方法

编辑：修复答案,包括Marth正确指出的内容.当我尝试完成每一步而不是使用flatMaps提供的魔法用于教育目的时,我的答案比他更长,他更直截了当:)

我不确定你的记谱法.我假设你拥有的是：

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

您可以按如下方式实现反向查找：

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

此时,您的实例变量是类型的List：

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

如果你现在这样做：

val groupedLookups = instances.groupBy(_._1)

你得到：

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

现在我们想要减少这些值,使它们只包含每对的第二部分.因此我们做：

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

这意味着对于每一对我们都保持原始键,但我们将参数列表映射到只有该对的第二个值的东西.

你有结果.

(您也可以避免分配中间结果,但我认为这样更清晰)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!