Java:将比较器传递给我的 qsort 实现

Question

我正在编写一种适用于二进制文件的排序方法。 (所有操作在文件内完成，无需将整个文件读取到内存中)。

我得到一个: “比较器类型中的方法compare(E, E)不适用于参数(so, so)” 来自 qsort 方法。

你能明白为什么吗？

谢谢!!

代码:

class so {

    // Some object

}

class compareByIntValue implements Comparator<so> {
    public int compare(so o1, so o2) {
        // Comparing
    }
}

class StructureOnFile {

    public static void main(String[] args) throws IOException {

        RandomAccessFile objectsOnFile = new RandomAccessFile(FILENAME, "rw");

        fillWithObjects(objectsOnFile);
        quickSort(objectsOnFile, RecordSize, new compareByIntValue());
.
.
.
        }

    static <E> void quickSort(RandomAccessFile raf,
                              int RecordSize, Comparator<E> c) throws IOException {

        quickSort(raf, RecordSize, c, 0, (int) (raf.length() - RecordSize));

    }

    static <E> void quickSort(RandomAccessFile raf,
                                  int RecordSize, Comparator<E> c, int first, int last) {

        if (last > first) {
            int pivotIndex = partition(raf, RecordSize, first, last, c);
            quickSort(raf, RecordSize, c, first, pivotIndex - RecordSize);
            quickSort(raf, RecordSize, c, pivotIndex + RecordSize, last);
        }

    }

    static <E> int partition(RandomAccessFile list,
                                 int RecordSize, int first, int last, Comparator<E> c) {

        so pivot = new so();
        so tmp = new so();

        list.seek(first);
        pivot.readFromFile(list); // Reads first element into pivot
        int low = first + RecordSize; // Index for forward search
        int high = last; // Index for backward search

        while (high > low) {

            // Search forward from left
            list.seek(low);
            tmp.readFromFile(list);
HERE =================> while (low <= high && c.compare(tmp, pivot) <= 0 )
                low+=RecordSize;**

Answer 1

您真的不应该期望一个通用方法采用通用比较器来比较特定类型的对象。您的方法的参数类型为 Comparator<E> ，这意味着它可以接受 Comparator<T> 的任何参数化实例。而您正在调用compare()方法so对象。编译器不会喜欢这样。如果其他方法传递 Comparator<Integer> 会发生什么到方法？

解决了这个问题后，您需要弄清楚，您是否真的需要一个泛型方法？不仅仅是将参数类型更改为 Comparator<so>做你的工作？您是否有意创建了泛型方法，或者您不知道它的真正含义？如果后者是正确的，那么就不要编写泛型方法。因此，只需将所有通用方法更改为非通用方法，然后更改 Comparator<E>至Comparator<so> 。这将解决您的问题，而不考虑任何其他问题。

另一种方法是避免创建 Comparator总共，并制作 so类工具Comparable<so> ，并覆盖并实现 compareTo()方法那里。然后你不需要传递任何 Comparator实例。只需替换 c.compare(tmp, pivot)与 tmp.compareTo(pivot) .

郑重声明:请遵循Java 命名约定。 so作为类名并没有什么意义。给出一些合理的名称，并使其遵循驼峰式，以大写字母开头。