Сортировка массива на месте в Scala

Question

Я попытался это:

implicit class ArrayExtensions[A](a: Array[A]) { 
    /** 
    * Sort a slice [from, until) of this array 
    */ 
    def sort(from: Int, until: Int)(implicit cmp: Ordering[A]) = java.util.Arrays.sort(a, from, until, cmp) 
} 

Но, я думаю, что я бил a bug in the compiler:

[error] found : Array[A] 
[error] required: Array[? with Object] 
[error] Note: A >: ? with Object, but class Array is invariant in type T. 
[error] You may wish to investigate a wildcard type such as `_ >: ? with Object`. (SLS 3.2.10) 
[error]  def sort(from: Int, until: Int)(implicit cmp: Ordering[A]) = java.util.Arrays.sort(a, from, until, cmp) 

Как обойти это?

Answer 1

Итак, пока я удосужился, делая это:

a.slice(from, until).sorted.copyToArray(a, from) 

Но это не является идеальным, поскольку это требует двух дополнительных обходов.

Answer 2

Ответ на ваш вопрос прямо здесь, в приведенной вами ошибке: «Общий массив Java не может использоваться с типами значений Scala». Как говорит ошибка, реальная проблема заключается в том, что сообщение об ошибке не слишком полезно. Проблема заключается в том, что у вас нет ограничений на тип A, но не все типы Scala могут использоваться как параметры родового типа Java, но могут использоваться только ссылочные типы. Попробуйте это:

implicit class ArrayExtensions[A <: AnyRef](a: Array[A]) { 
    /** 
    * Sort a slice [from, until) of this array 
    */ 
    def sort(from: Int, until: Int)(implicit cmp: Ordering[A]) = java.util.Arrays.sort(a, from, until, cmp) 
} 

AnyRef соответствует Java Object, в то время как Any включает в себя типы Scala, которые не являются Java объекты (как Int).