使用函数式编程技术在列表中合并元组的Scala方法

时间:2017-05-25 16:39:20

标签: scala functional-programming

说我有:

val list: List[(Long, Boolean)] = List((0, false), (0, true), (1, true), (1, true))

最后我想要:

List((0, false), (1, true))

"合并" list" Groups By" _1然后"逻辑上和"结果。

我可以通过迭代来做到这一点,但似乎Scala和函数式编程通常应该能够使用一组函数来执行这种转换。

2 个答案:

答案 0 :(得分:3)

val result = list.groupBy(_._1) // group by key
  .mapValues(_.map(_._2))       // remove keys from grouped values
  .mapValues(_.reduce(_ && _))  // reduce grouped values using &&

答案 1 :(得分:1)

使用List#groupBy后跟一系列map / reduce操作:

scala> List((0, false), (0, true), (1, true), (1, true))
res0: List[(Int, Boolean)] =
  List((0,false), (0,true), (1,true), (1,true))

scala> .groupBy(_._1)
res1: scala.collection.immutable.Map[Int,List[(Int, Boolean)]] =
  Map(1 -> List((1,true), (1,true)), 0 -> List((0,false), (0,true)))

scala> .mapValues(_.map(_._2))
res2: scala.collection.immutable.Map[Int,List[Boolean]] =
  Map(1 -> List(true, true), 0 -> List(false, true))

scala> .mapValues(_.reduce(_ && _))
res3: scala.collection.immutable.Map[Int,Boolean] =
  Map(1 -> false, 0 -> true)

scala> .toList
res4: List[(Int, Boolean)] =
  List((1,false), (0,true))