java使用泛型为不同类型数组排序
之前想用Java写一个能够给不同数据类型排序的功能,于是我想到了C++中的泛型,Java同样也具有泛型的特性。
但是,后来我发现在java中实现这个功能那个并不像c++中这么简单,java的泛型和c++还是有比较大的区别的。
我遇到的最主要的一点问题就是:
c++模板在编译时就会知道传入类型参数的类型是什么,从而可以很方便地限定传入参数类型,并可以在模板中使用传入类型的特有功能。
而java因为某些原因并不会这么做,这就意味着java无法在泛型函数(类)中像c++那样使用传入类型的特有功能。
这是让我非常头疼的一点,因为我刚开始并不知道除了这种做法以外还可以怎么实现这样的功能。这也是因为我对java的了解不深导致的。
后来我通过查看Arrays.sort函数的源代码学习到了在java中实现为不同类型数组排序的功能的方式。
原来,可以在泛型函数中将T转换为Comparable接口类型,然后再用Comparable类型引用调用,已经在数组元素类型中实现过的compareTo函数来比较两个T类型的对象中基本类型成员变量的大小。
默认排序规则排序代码如下:
import java.util.Arrays;
import java.util.Comparator;
//排序类
class MySort
{
private MySort() {
}
private static <T> void swap (final T arr[], final int i, final int j)
{
final T temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//默认排序算法函数
private static <T> void pSort(final T[] arr, final int left, final int right) {
if (left >= right) return;
int i = left, j = right;
final T base = arr[i];
final Comparable<T> tempComparObj = (Comparable<T>) base; // 临时比较对象
while (i < j) {
while (i < j && tempComparObj.compareTo(arr[j]) < 0) j--; //<0、>=0是为了把int转换为bool
while (i < j && tempComparObj.compareTo(arr[i]) >= 0) i++;
if (i >= j) continue;
swap(arr, i, j);
}
arr[left] = arr[i];
arr[i] = base;
pSort(arr, left, i - 1);
pSort(arr, i + 1, right);
}
// 默认规则排序调用函数
public static <T> void quickSort(final T[] arr)
{
assert arr != null;
// 数组长度为0和1时不用排序
if (arr.length < 2) return;
pSort(arr, 0, arr.length - 1); //默认排序规则函数
}
}
// 主类
public class My {
public static void main(final String[] args)
//数组定义
final Integer arr[] = new Integer[] {
12, 14, 56, 9, 26, 26, 78, 42, 10 };
//调用默认规则排序函数
MySort.quickSort(