[英]Passing an array to a method in JAVA
我对此代码有疑问。 当我调用sort方法并将一个数组作为参数传递给它(sort(array))时,它给我一个错误。 有人可以告诉我出什么事了吗? 谢谢
public class MergeSort {
public static <T extends Comparable<T>> void sort (T[] a) {
if (a.length <= 1)
return;
int hSize = a.length / 2;
T[] lTab = (T[])new Comparable[hSize];
T[] rTab = (T[])new Comparable[a.length-hSize];
System.arraycopy(a, 0, lTab, 0, hSize);
System.arraycopy(a, hSize, rTab, 0,a.length-hSize);
sort(lTab);
sort(rTab);
merge(a, lTab, rTab);
}
private static <T extends Comparable<T>> void merge (T[] a, T[] l, T[] r) {
int i = 0; // indexes l
int j = 0; // indexes r
int k = 0; // indexes a
while (i < l.length && j < r.length)
if (l[i].compareTo(r[j]) < 0)
a[k++] = l[i++];
else
a[k++] = r[j++];
while (i < l.length)
a[k++] = l[i++];
while (j < r.length)
a[k++] = r[j++];
}
}
错误是:
method sort in class MergeSort cannot be applied to given types Required T[] Found int[]
您必须确保提供的type
确实implements Comparable
看来您传递的是int[]
而不是Integer[]
您将无法使用基本类型。 对于这些情况,您将必须使用其固有实现Comparable的Wrappers
。
如果您使用自己的type
(即您自己的对象),则该类型must
实现Comparable。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.