如何将整数数组传递给期望`Array<T>`的方法？

Question

我已经把java shellSort改成Kotlin了。问题是我不知道叫这个方法。

Java

package Sorts;
public class ShellSort extends Sorter{

@Override
public <T extends Comparable<? super T>> void sort(T[] a) {
    int h = 1;
    while((h*3+1) < a.length)
        h = 3*h+1;
    while(h > 0){
        for(int i = h-1; i < a.length; i++){
            T s = a[i];
            int j = i;
            for(j = i; (j>=h) && (a[j-h].compareTo(s) > 0); j-=h)
                a[j] = a[j-h];
            a[j] = s;
        }
        h /= 3;
    }
}
}

Kotlin

fun <T : Comparable<T>> shellSort(a: Array<T>) {
    var h = 1
    while (h * 3 + 1 < a.size)
        h = 3 * h + 1
    while (h > 0) {
        for (i in h - 1..a.size - 1) {
            val s = a[i]
            var j = i
            j = i
            while (j >= h && a[j - h].compareTo(s) > 0) {
                a[j] = a[j - h]
                j -= h
            }
            a[j] = s
        }
        h /= 3
    }
}

我试图调用的是将intArray转换为数组。

 val array = intArrayOf(5, 3, 0, 2, 4, 1, 0, 5, 2, 3, 1, 4)
 shellSort(arrayOf(array))

它伴随着错误

​

​

Type parameter bound for T in 

 fun <T : Comparable<T>> shellSort(a: Array<T>) : Unit

is not satisfied: inferred type IntArray is not a subtype of Comparable<IntArray>

Answer 1

intArrayOf返回IntArray，而并不像人们想象的那样扩展 Array<Int>。作为在文件中说明，Kotlin为各种原语提供了专门的数组类型，以避免装箱开销。IntArray对应于Java的int[]。ShellSort.sort方法( Kotlin和Java)都需要盒装版本。

您可以使用如下所示的IntArray扩展方法将Array<Int>转换为toTypedArray：

val array = intArrayOf(5, 3, 0, 2, 4, 1, 0, 5, 2, 3, 1, 4).toTypedArray()
shellSort(array)

或者，正如@KirillRakhman建议的那样，直接创建一个装箱版本：

shellSort(arrayOf(5, 3, 0, 2, 4, 1, 0, 5, 2, 3, 1, 4))

Answer 2

这条线

shellSort(arrayOf(array))

不将IntArray array转换为常规Array<Integer>，而是将其封装在类型为Array<IntArray>的单例数组中。使用IntArray.toTypedArray()将其转换为泛型数组，正如@miensol建议的那样。