Scala: Wie kann ich ein Array von Tupeln nach ihrem zweiten Element sortieren?

Question

gibt es einen Weg in Scala, um ein Array von Tupeln mit und beliebiger Vergleichsfunktion zu sortieren? Insbesondere muss ich Tupel nach ihrem zweiten Element sortieren und ordnen, aber ich wollte eine allgemeine Technik zum Sortieren von Tupelarrays wissen.

Danke!

Answer 1

können Sie diesen Code verwenden:

scala> val v = Array(('a', 2), ('b', 1)) 
v: Array[(Char, Int)] = Array((a,2), (b,1)) 

scala> scala.util.Sorting.stableSort(v, 
    | (e1: (Char, Int), e2: (Char, Int)) => e1._2 < e2._2) 

scala> v 
res11: Array[(Char, Int)] = Array((b,1), (a,2)) 

Unfortunetly, es scheint, dass Scala den Typ des Arrays nicht ableiten kann zu stableSort weitergegeben. Ich hoffe, das ist in Ordnung für dich.

Answer 2

Wahrscheinlich möchten Sie def stableSort[K](a : Seq[K], f : (K, K) => Boolean) : Array[K] von scala.util.Sorting.
Ihre Vergleichsfunktion wäre etwas wie _._2 < _._1

Answer 3

In scala 2.8 gibt es eine Methode sortBy. Hier ist ein einfacher Anwendungsfall:

Welcome to Scala version 2.8.0.r21376-b20100408020204 (Java HotSpot(TM) Client VM, Java 1.6.0_18). 
Type in expressions to have them evaluated. 
Type :help for more information. 

scala> val arr = Array(("One",1),("Two",2),("Four",4),("Three",3)) 
arr: Array[(java.lang.String, Int)] = Array((One,1), (Two,2), (Four,4), (Three,3)) 

scala> arr.sortBy(_._2) 
res0: Array[(java.lang.String, Int)] = Array((One,1), (Two,2), (Three,3), (Four,4)) 

scala> 

Answer 4

val l = List((2, 1), (3, 2), (0, 3)) 
l sort { case(a, b) => a > b } 

Answer 5

Auf Scala 2.8 (ja, wieder :), können Sie auch dies tun können:

val v = Array(('a', 2), ('b', 1)) 
scala.util.Sorting.stableSort(v)(manifest[(Char, Int)], Ordering.by(_._2)) 

Im speziellen Fall von Paaren kann dies auch arbeiten erste durch das zweite Element zu sortieren, und dann durch die ersten:

scala.util.Sorting.stableSort(v)(manifest[(Char, Int)], Ordering.by(_.swap)) 

Answer 6

2,7 und nicht an Ort und Stelle:

(Array((2,3), (4,2), (1,5)).toList.sort (_._2 < _._2)).toArray 

Answer 7

Wenn es ein Array ist, ist es wahrscheinlich typisch an Ort und Stelle verwenden Sortieralgorithmen. Im idiomatischen Scala-Code werden jedoch veränderbare Sammlungen normalerweise nicht unterstützt. Wenn das der Fall ist, und Sie haben am unveränderlichen Sammlung (oder mögen nicht die Array anstelle ändern), verwendet sortWith:

scala> val a = Array(1, 3, 2, 5) 
a: Array[Int] = Array(1, 3, 2, 5) 

scala> a.sortWith(_ > _) 
res6: Array[Int] = Array(5, 3, 2, 1) 

scala> a 
res7: Array[Int] = Array(1, 3, 2, 5) 

ein Array oder jede andere Sammlung von Tupeln Sortierung:

scala> val a = Array(('a', 1), ('b', 4), ('c', 5), ('d', 2)) 
a: Array[(Char, Int)] = Array((a,1), (b,4), (c,5), (d,2)) 

scala> a.sortWith(_._2 > _._2) 
res4: Array[(Char, Int)] = Array((c,5), (b,4), (d,2), (a,1)) 

scala> a 
res5: Array[(Char, Int)] = Array((a,1), (b,4), (c,5), (d,2))