マップを反転する[Long、[Long]をマップに設定する[Long、Long]

Question

Map[Long, Set[Long]]をMap[Long, Long]に変換しようとしています。

私はこれを試してみましたが、問題をコンパイルした：

m.map(_.swap).map(k => k._1.map((_, k._2))) 

例：

Map(10 -> Set(1,2,3), 11 -> Set(4,5)) 

はなるはずです。

Map(1 -> 10, 
    2 -> 10, 
    3 -> 10, 
    4 -> 11, 
    5 -> 11) 

Answer 1

はあなたMap[Long, Set[Long]]次のとおりです。Map[A,B]上

in./:(Map.empty[Long, Long]) { case (acc, (key, values)) => acC++ values.map(_ -> key) } 

Answer 2

明確にするために、あなたはこの持っているように思える：

を

Map(10 -> Set(1,2,3), 11 -> Set(4,5)) 

そして、あなたは他のマップに、このマップに変換したいのですが、このようなもので：

セットは一部のキーが存在しないこととなったマップでは、互いに素でない場合は、あなたが見ることができるように

Map(1 -> 10, 
    2 -> 10, 
    3 -> 10, 
    4 -> 11, 
    5 -> 11) 

：

を考慮して、これを持って、コードは次のようになります。

val m: Map[Long, Set[Long]] = Map(10l -> Set(1l,2l,3l), 11l -> Set(4l,5l)) 

m.map(_.swap).map(k => k._1.map((_, k._2))) 

val foo: Iterable[(Long, Long)] = m.flatMap { t => 
    val (key, value) = t 
    value.map(_ -> key) 
} 

val result: Map[Long, Long] = foo.toMap 

Answer 3

これはMap[Long, Set[Long]]からMap[Long, List[Long]]にごMapmを反転します。

m flatten {case(k, vs) => vs.map((_, k))} groupBy (_._1) mapValues {_.map(_._2)} 

さまざまSet値が同じLong S（すなわちMap(8 -> Set(1,2), 9 -> Set(2,3))）の一部が含まれている場合にどうするか指定していません。もし起こらないと確信が持てば、次の調整をすることができます。

m flatten {case(k, vs) => vs.map((_, k))} groupBy (_._1) mapValues {_.head._2} 

またはそれ以上単純：inを想定し

m.flatten {case(k, vs) => vs.map((_, k))}.toMap 

Answer 4

flatMapタプルのコレクションを "ただ働き" になります。

m.flatMap {case (k,v) => v.map(_ -> k)} // Map[Long,Long] 

はMap[Long,Set[Long]]からSet[(Long,Long)]の系列になり、Map[Long,Long]に平坦化されます。