合并案例类别列表中的元素

时间:2019-10-30 09:12:43

标签: scala monoids

我有以下案例类:

case class GHUser(login:String, contributions:Option[Int])

以及此类元素的列表:

val list = List(
    List(GHUser("a", Some(10)), GHUser("b", Some(10))), List(GHUser("b", Some(300)))
  ).flatten

现在我想合并所有元素,以便为同一用户将所有贡献添加在一起。一开始我以为我可以将Monoid应用于我的案例类,

trait Semigroup[A] {
  def combine(x: A, y: A): A
}

trait Monoid[A] extends Semigroup[A] {
  def empty: A
}

case class GHUser(login: String, contributions: Option[Int])

object Main extends App {
  val ghMonoid: Monoid[GHUser] = new Monoid[GHUser] {
    def empty: GHUser = GHUser("", None)

    def combine(x: GHUser, y: GHUser): GHUser = {
      x match {
        case GHUser(_, None) => GHUser(y.login, y.contributions)
        case GHUser(_, Some(xv)) =>
          y match {
            case GHUser(_, None) => GHUser(x.login, x.contributions)
            case GHUser(_, Some(yv)) => GHUser(x.login, Some(xv + yv))
          }
      }
    }
  }


  val list = List(
    List(GHUser("a", Some(10)), GHUser("b", Some(10))), List(GHUser("b", Some(300)))
  ).flatten

  val b = list.groupBy(_.login)
  val c = b.mapValues(_.foldLeft(ghMonoid.empty)(ghMonoid.combine))

  println(c.valuesIterator mkString("\n"))
  // GHUser(a,Some(10))
  // GHUser(b,Some(310))
}

这是可行的,但是我觉得我没有遵循Monoid律,因为要求所有用户都具有相同的login(因此我进行了groupBy调用。

有更清洁的解决方案吗?

更新

重读我的问题,似乎我不想要Monoid而是Semigroup,对吗?

2 个答案:

答案 0 :(得分:2)

groupMapReduce()(Scala 2.13)可以满足您的大部分需求。

list.groupMapReduce(_.login)(_.contributions){case (a,b) => a.fold(b)(n => Some(n+b.getOrElse(0)))}
    .map(GHUser.tupled)
//res0 = List(GHUser(a,Some(10)), GHUser(b,Some(310)))

Reduce部分有些复杂,但是可以完成工作。

答案 1 :(得分:2)

这是一个简单的解决方案:

Sec-Fetch-Site: same-origin
Sec-Fetch-Mode: cors

这将为没有贡献的用户提供list.groupBy(_.login).map{ case (k, v) => GHUser(k, Some(v.flatMap(_.contributions).sum)) } 。如果您希望在这种情况下使用Some(0),则看起来会更难看:

None