Question

在Haskell中，有一个名为fromListWith的函数可以从函数生成Map（用于合并具有相同键的值）和列表：

fromListWith :: Ord k => (a -> a -> a) -> [(k, a)] -> Map k a

以下表达式将评估为true：

fromListWith (++) [(5,"a"), (5,"b"), (3,"b"), (3,"a"), (5,"a")] == fromList [(3, "ab"), (5, "aba")]

在Scala中，toMap个对象上有一个类似的List函数，它也可以将列表转换为Map，但它不能有一个函数参数来处理重复的键

有没有人有这方面的想法？

Answer 1

除了使用scalaz之外，您还可以自己定义一个：

implicit class ListToMapWith[K, V](list: List[(K, V)]) {
  def toMapWith(op: (V, V) => V) = 
    list groupBy (_._1) mapValues (_ map (_._2) reduce op)
}

以下是一个用法示例：

scala> val testList = List((5,"a"), (5,"b"), (3,"b"), (3,"a"), (5,"a"))
scala> testList toMapWith (_ + _)
res1: scala.collection.immutable.Map[Int,String] = Map(5 -> aba, 3 -> ba)

Answer 2

stdlib没有这样的功能，但Data.Map中有一个scalaz端口，does have此功能可用。

在Scala中，是否有相当于Haskell的“fromListWith”用于Map？

2 个答案: