Làm thế nào để hợp nhất các bộ bởi cùng một yếu tố trong Scala

Question

Ví dụ, nếu tôi có các bộ sau:

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

Tôi muốn kết hợp chúng như thế này:

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

Trong trường hợp của tôi, danh sách là kết quả từ việc tham gia bên trong bằng cách sử dụng Slick. Vì vậy, các yếu tố đầu tiên và thứ hai (1 và "a") phải giống nhau. Nếu ai đó biết cách hợp nhất như thế trong trường hợp sử dụng Slick, hãy cho tôi biết.

Hoặc nói chung, cách hợp nhất các bộ dữ liệu với danh sách bên trong bằng các yếu tố giống nhau.

(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

Làm thế nào về:

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

Bạn có thể thử 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) 

Cập nhật

Nếu danh sách đầu vào không được sắp xếp:

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