Wie fasst man anhand eines ersten Tupel-Elements zusammen?

Question

Ich habe eine 3-fach-Liste wie folgt aus [I Zeilenumbrüche für Lesbarkeit hinzugefügt]:

(2, 127, 3) 
(12156, 127, 3) 
(4409, 127, 2) <-- 4409 occurs 2x 
(1312, 127, 12) <-- 1312 occurs 3x 

(4409, 128, 1) <-- 
(12864, 128, 1) 
(1312, 128, 1) <-- 
(2664, 128, 2) 

(12865, 129, 1) 
(183, 129, 1) 
(12866, 129, 2) 
(1312, 129, 10) <-- 

Ich möchte, basierend auf den ersten Eintrag summieren. Der erste Eintrag sollte eindeutig sein.

sollte das Ergebnis wie folgt aussehen:

(2, 127, 3) 
(12156, 127, 3) 
(4409, 127, 3) <- new sum = 3 
(1312, 127, 23) <- new sum = 23 

(12864, 128, 1) 
(2664, 128, 2) 

(12865, 129, 1) 
(183, 129, 1) 
(12866, 129, 2) 

Wie kann ich dies in Scala erreichen?

Answer 1

starten:

list groupBy {_._1} mapValues {v => (v.head._1, v.head._2, v map {_._3} sum)} 

Die Der mittlere Eintrag bleibt erhalten und es wird immer der erste eingegeben, der in der Eingabeliste erscheint.

Answer 2

Wenn Sie nur den mittleren Eintrag ignorieren, dann:

val l = List(('a,'e,1), ('b,'f,2), ('a,'g,3), ('b,'h,4)) 
l.groupBy(_._1).mapValues(_.map(_._3).sum) 
// Map('b -> 6, 'a -> 4) 

Wenn Sie den mittleren Eintrag zu halten haben um:

l.groupBy(_._1).map { 
    case (_, values) => 
    val (a,b,_) = values.head 
    (a, b, values.map(_._3).sum) 
} 
// List(('b,'f,6), ('a,'e,4)) 

Answer 3

Sie könnten das Konzept eines Monoid verwenden. Wenn die ersten beiden Werte Ihrer Einträge die Schlüsselwerte und der verbleibende assoziative Wert selbst erstellen, können Sie eine Map verwenden.

Sobald Sie eine Karte haben Sie wie folgt vorgehen kann: Best way to merge two maps and sum the values of same key?