Как использовать сравнить с T Java универсальный? - PullRequest
1 голос
/ 16 апреля 2019

Я пытаюсь использовать сравнение с универсальным Java, но он продолжает выдавать ошибку. Я тогда реализовал

public interface Comparable<T> {
    int compareTo(T o);
}

Но все равно не помогло. Компилятор продолжает предлагать мне использовать private void heap_Rebuild (int ar) Вот мой код:

 private void heap_Rebuild(T[] ar, int root, int size) {

    int child =2*root+1;
    if(child<size){
        int rightChild=child+1;

        if((rightChild<size)&& (ar[rightChild].compareTo(ar[rightChild])>0)){
            child=rightChild;
        }
        if(ar[root].compareTo(ar[child])<0){
            T temp=ar[root];
            ar[root]=ar[child];
            ar[child]=temp;
            heap_Rebuild(ar,child,size);
        }
    }

Остальной код:

public class HeapSort<T> implements Function<T, U> {

protected Comparator<T> c;
@SuppressWarnings("unchecked")
public HeapSort() {
    this.c = (e1, e2) -> ((Comparable<T>)e1).compareTo(e2);

}

/** Create a BST with a specified comparator */
public HeapSort(Comparator<T> c) {
    this.c = c;

}

public   void sort(T[] anArray) {
    for(int index = anArray.length-1; index >=0; --index) {
        heapRebuild(anArray,index,anArray.length);

    }
    heapSort(anArray);
}

private void heapSort(T[] anArray) {
    // Left as an exercise

    int arrayLength=anArray.length;
    int index, step;
    for (index = arrayLength-1; index >=0; index--) {
        heapRebuild(anArray,index,arrayLength);
    }

    int last=arrayLength-1;
    for(step=1; step<=arrayLength;step++){
        int temp=last;
        anArray[last]=anArray[0];
        anArray[0]=anArray[temp];
        last--;
        heapRebuild(anArray,0,last);
    }

}

Есть предложения?

1 Ответ

2 голосов
/ 16 апреля 2019

Вам необходимо установить границу для переменной типа T, чтобы объекты этого типа гарантированно имели метод .compareTo.

public class HeapSort<T extends Comparable<? super T>> implements Function<T, U>

Похоже, вы определили свой собственный Comparable<T>интерфейс, но это T не связано, переменная универсального типа применяется только в пределах класса или метода, где она определена.Вы должны удалить этот дополнительный Comparable<T> интерфейс.


В качестве альтернативы, если вы хотите использовать несопоставимые типы для T, ваша идея использования Comparator<T> верна, ноВаша реализация по умолчанию не будет работать:

this.c = (e1, e2) -> ((Comparable<T>)e1).compareTo(e2);

Если T уже не является сопоставимым типом, приведение к Comparable<T> завершится неудачей.Я бы предложил не иметь конструктора по умолчанию и всегда передавать Comparator<T>.При использовании типа, который сопоставим, вы можете передать его Comparator.naturalOrder().

. Вы можете использовать компаратор для замены compareTo вызовов:

if((rightChild<size)&& (c.compare(ar[rightChild],ar[rightChild])>0)){

if(c.compare(ar[root],ar[child])<0){
...