如何合併由相同元素的元組在斯卡拉

Question

舉例來說，如果我有以下元組：

(1, "a", "l") 
(1, "a", "m") 
(1, "a", "n") 

我想將它們合併是這樣的：

(1, "a", List("l", "m", "n")) 

在我的情況，名單是使用Slick進行內部連接的結果。 因此，第一個和第二個元素（1和"a"）應該是相同的。 如果有人知道如何在使用Slick的情況下如何合併，請讓我知道。

或者更一般地說，將元組與內部列表合併爲相同元素的方式。

(1, "a", "l") 
(1, "a", "m") 
(1, "b", "n") 
(1, "b", "o") 
// to like this 
List((1, "a", List("l", "m")), (1, "b", List("n", "o"))) 

Answer 1

如何：

val l = ??? // Your list 

val groups = l groupBy { case (a, b, c) => (a,b) } 

val tups = groups map { case ((a,b), l) => (a,b,l.map(_._3)) } 

tups.toList 

Answer 2

你可以嘗試foldRight

val l = List((1, "a", "l"), (1, "a", "m"), (1, "a", "n"), (1, "b", "n"), (1, "b", "o")) 
val exp = List((1, "a", List("l", "m", "n")), (1, "b", List("n", "o"))) 

val result = l.foldRight(List.empty[(Int, String, List[String])]) { 
    (x, acc) => 
    val (n, s1, s2) = x 

    acc match { 
     case (n_, s1_, l_) :: t if (n == n_ && s1 == s1_) => 
     (n_, s1_, (s2 :: l_)) :: t 

     case _ => 
     (n, s1, List(s2)) :: acc 

    } 
} 

println(result) 
println(result == exp) 

更新

如果不排序的輸入列表：

val result = l.sorted.foldRight(...)