27

假设我有两张地图:

val a = Map(1 -> "one", 2 -> "two", 3 -> "three")
val b = Map(1 -> "un", 2 -> "deux", 3 -> "trois")

我想按键合并这些映射,应用一些函数来收集值(在这种特殊情况下,我想将它们收集到一个序列中,给出:

val c = Map(1 -> Seq("one", "un"), 2 -> Seq("two", "deux"), 3 -> Seq("three", "trois"))

感觉应该有一个很好的,惯用的方式来做到这一点。

4

8 回答 8

25

scala.collection.immutable.IntMap有一种intersectionWith方法可以完全满足您的要求(我相信):

import scala.collection.immutable.IntMap

val a = IntMap(1 -> "one", 2 -> "two", 3 -> "three", 4 -> "four")
val b = IntMap(1 -> "un", 2 -> "deux", 3 -> "trois")

val merged = a.intersectionWith(b, (_, av, bv: String) => Seq(av, bv))

这给你IntMap(1 -> List(one, un), 2 -> List(two, deux), 3 -> List(three, trois))。请注意,它正确地忽略了仅出现在a.

附带说明:我经常发现自己想要Scala 中Haskell 的unionWith,intersectionWith等函数。我不认为有任何原则性的理由他们应该只在 上可用,而不是在基本特征中。Data.MapIntMapcollection.Map

于 2011-10-13T17:53:56.223 回答
23
val a = Map(1 -> "one", 2 -> "two", 3 -> "three")
val b = Map(1 -> "un", 2 -> "deux", 3 -> "trois")

val c = a.toList ++ b.toList
val d = c.groupBy(_._1).map{case(k, v) => k -> v.map(_._2).toSeq}
//res0: scala.collection.immutable.Map[Int,Seq[java.lang.String]] =
        //Map((2,List(two, deux)), (1,List(one, un), (3,List(three, trois)))
于 2011-10-13T14:10:00.670 回答
15

Scalaz为 a可用|+|的任何类型添加了一个方法。ASemigroup[A]

如果您映射您的 Map 以使每个值都是一个单元素序列,那么您可以非常简单地使用它:

scala> a.mapValues(Seq(_)) |+| b.mapValues(Seq(_))
res3: scala.collection.immutable.Map[Int,Seq[java.lang.String]] = Map(1 -> List(one, un), 2 -> List(two, deux), 3 -> List(three, trois))
于 2011-10-13T14:11:30.410 回答
3

开始Scala 2.13,您可以使用groupMapwhich (顾名思义)相当于 agroupBy后跟mapon 值:

// val map1 = Map(1 -> "one", 2 -> "two",  3 -> "three")
// val map2 = Map(1 -> "un",  2 -> "deux", 3 -> "trois")
(map1.toSeq ++ map2).groupMap(_._1)(_._2)
// Map(1 -> List("one", "un"), 2 -> List("two", "deux"), 3 -> List("three", "trois"))

这:

  • 将两个映射连接为元组序列 ( List((1, "one"), (2, "two"), (3, "three")))。为简洁起见,隐式转换为map2与' s 类型对齐 - 但您可以选择使用.Seqmap1.toSeqmap2.toSeq

  • groups 元素基于它们的第一个元组部分 ( _._1)(Map 的组部分)

  • maps 将值分组到它们的第二个元组部分 ( ) (组Map_._2的映射部分)

于 2019-06-08T08:12:11.323 回答
2

这是我在寻找其他解决方案之前的第一种方法:

for (x <- a) yield 
  x._1 -> Seq (a.get (x._1), b.get (x._1)).flatten

为了避免碰巧只存在于 a 或 b 中的元素,过滤器很方便:

(for (x <- a) yield 
  x._1 -> Seq (a.get (x._1), b.get (x._1)).flatten).filter (_._2.size == 2)

需要展平,因为 b.get (x._1) 返回一个选项。为了使 flatten 工作,第一个元素也必须是一个选项,所以我们不能在这里只使用 x._2 。

对于序列,它也可以:

scala> val b = Map (1 -> Seq(1, 11, 111), 2 -> Seq(2, 22), 3 -> Seq(33, 333), 5 -> Seq(55, 5, 5555))
b: scala.collection.immutable.Map[Int,Seq[Int]] = Map(1 -> List(1, 11, 111), 2 -> List(2, 22), 3 -> List(33, 333), 5 -> List(55, 5, 5555))

scala> val a = Map (1 -> Seq(1, 101), 2 -> Seq(2, 212, 222), 3 -> Seq (3, 3443), 4 -> (44, 4, 41214))
a: scala.collection.immutable.Map[Int,ScalaObject with Equals] = Map(1 -> List(1, 101), 2 -> List(2, 212, 222), 3 -> List(3, 3443), 4 -> (44,4,41214))

scala> (for (x <- a) yield x._1 -> Seq (a.get (x._1), b.get (x._1)).flatten).filter (_._2.size == 2) 
res85: scala.collection.immutable.Map[Int,Seq[ScalaObject with Equals]] = Map(1 -> List(List(1, 101), List(1, 11, 111)), 2 -> List(List(2, 212, 222), List(2, 22)), 3 -> List(List(3, 3443), List(33, 333)))
于 2011-10-14T10:19:38.810 回答
2
val fr = Map(1 -> "one", 2 -> "two", 3 -> "three")
val en = Map(1 -> "un", 2 -> "deux", 3 -> "trois")

def innerJoin[K, A, B](m1: Map[K, A], m2: Map[K, B]): Map[K, (A, B)] = {
  m1.flatMap{ case (k, a) => 
    m2.get(k).map(b => Map((k, (a, b)))).getOrElse(Map.empty[K, (A, B)])
  }
}

innerJoin(fr, en) // Map(1 -> ("one", "un"), 2 -> ("two", "deux"), 3 -> ("three", "trois")): Map[Int, (String, String)]
于 2016-06-01T18:20:01.157 回答
1

所以我对这两种解决方案都不太满意(我想构建一个新类型,所以 semigroup 并不真正合适,Infinity 的解决方案似乎很复杂),所以我暂时采用了这个。我很高兴看到它有所改善:

def merge[A,B,C](a : Map[A,B], b : Map[A,B])(c : (B,B) => C) = {
  for (
    key <- (a.keySet ++ b.keySet);
    aval <- a.get(key); bval <- b.get(key)
  ) yield c(aval, bval)
}
merge(a,b){Seq(_,_)}

我希望在任一地图中都不存在密钥时不返回任何内容(这与其他解决方案不同),但是指定这一点的方法会很好。

于 2011-10-13T14:35:08.277 回答
0
def merge[A,B,C,D](b : Map[A,B], c : Map[A,C])(d : (Option[B],Option[C]) => D): Map[A,D] = {
  (b.keySet ++ c.keySet).map(k => k -> d(b.get(k), c.get(k))).toMap
}

def optionSeqBiFunctionK[A]:(Option[A], Option[A]) => Seq[A] = _.toSeq ++ _.toSeq

merge(a,b)(optionSeqBiFunctionK)

于 2019-11-27T11:54:30.227 回答