Scala: как я могу отсортировать массив кортежей своим вторым элементом?

Есть ли способ в Scala сортировать массив кортежей с использованием и произвольной функцией сравнения? В частности, мне нужно сортировать и массивы кортежей по их второму элементу, но я хотел знать общую технику сортировки массивов кортежей.

Спасибо!

Ответы

Ответ 1

Вы можете использовать этот код:

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))

К сожалению, кажется, что Scala не может вывести тип массива, переданный в stableSort. Я надеюсь, что все в порядке.

Ответ 2

В scala 2.8 существует метод sortBy. Вот простой пример:

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>

Ответ 3

Если это Array, вероятно, типично использовать алгоритмы сортировки на месте. Однако в идиоматическом коде Scala изменяемые коллекции обычно не поощряются/не используются. Если в этом случае и у вас есть неизменяемая коллекция (или вы не хотите изменять Array на месте), используйте 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)

сортировка Array или любой другой коллекции кортежей:

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))

Ответ 4

В Scala 2.8 (да, снова:), вы также можете сделать это:

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

В конкретном случае пар это также может работать для сортировки сначала вторым элементом, а затем первым:

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

Ответ 5

2.7, а не на месте:

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

Ответ 6

Вероятно, вы хотите def stableSort[K](a : Seq[K], f : (K, K) => Boolean) : Array[K] из scala.util.Sorting.
Ваша функция сравнения будет выглядеть как _._2 < _._1

Ответ 7

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