Question

我有以下代码：

int partition(void* arr, int start, int end, bool(*cmp_f)(void*, void*),
              void(*swap_f)(void*, void*)) {
//    Point *pivot = &pts[end];
    int partition_index = start;

    for (int i = start; i < end; i++) {
        if (cmp_f(&arr[i], &arr[end])) {// <---------- Here
            swap_f(&arr[i], &arr[partition_index]);// <---------- Here
            partition_index++;
        }
    }
    swap_f(&arr[end], &arr[partition_index]);// <---------- Here
    return partition_index;
}
//------------------------------------------------------------------------------
void quick_sort(Point* pts, int start, int end, bool(*cmp_f)(void*, void*),
                void(*swap_f)(void*, void*)) {
    if (start < end) {//As long start is less than end we should arrange
        int pivot = partition(pts, start, end, cmp_f, swap_f);

        quick_sort(pts, start, pivot - 1, cmp_f, swap_f);
        quick_sort(pts, pivot + 1, end, cmp_f, swap_f);
    }
}
//------------------------------------------------------------------------------

我收到以下错误：

错误：'void *'不是指向对象的指针类型

通过观察，我找到了以下答案：

正如编译器消息所示，void *不是指向对象类型的指针。这意味着你不能用void *做任何事情显式地将其转换回另一种指针类型。无效* 代表一个地址，但它没有指定它的类型指向，结果你无法操作它。

源：In C++, I'm getting a message "error: 'void*' is not a pointer-to-object type"

错误是由以下行引起的：

cmp_f(&arr[i], &arr[end]);
swap_f(&arr[i], &arr[partition_index]);
swap_f(&arr[end], &arr[partition_index]);

手动播放对我的代码没有帮助现在我的问题是如何在不手动播放的情况下将arr [index]传递给cmp_f或swap_f？

Answer 1

您无法将数组作为void *传递，因为在这种情况下元素大小未知，因此您无法访问元素。您必须更改分区函数的签名，如下所示：

int partition(Point* arr, int start, int end, bool(*cmp_f)(Point*, Point*),
  void(*swap_f)(Point*, Point*));

如果partition（）必须支持多种类型，请使用评论中建议的模板：

template<typename T> int partition(T* arr, int start, int end, bool(*cmp_f)(T*, T*),
  void(*swap_f)(T*, T*));

template<typename T> void quick_sort(T* pts, int start, int end, bool(*cmp_f)(T*, T*),
  void(*swap_f)(T*, T*));

错误：'void *'不是指向对象的类型，什么是正确的解决方案？

1 个答案: