在scala中划分一个元组序列

Question

我经常编写相同的代码来划分元组序列：

def groupBy[A, B](s: Seq[(A, B)]) : Map[A, Seq[B]] = s.groupBy (_._1) map { case (k, values) => (k, values.map(_._2))}

有没有更好的办法 ？

Answer 1

Scalaz foldMap更清晰，尽管可能效率较低：

import scalaz._, Scalaz._

def groupBy[A, B](l: List[(A,B)]) = l foldMap {t => Map(t._1 → List(t._2))}

由于Scalaz仅提供诸如List或Vector类的具体类型的类型类实例，因此您只能使用这些实例，而不能使用Seq 。 如果需要通用版本，可以显式使用typeclass：

def groupBy[S[_]: Foldable, A, B](s: S[(A, B)]) =
   s foldMap {t => Map(t._1 → List(t._2))}

这将适用于List ， Vector或通常的任何S[_]: Foldable -但在您不知道具体类型的情况下仍不能使用Seq 。