C - qsort 向比较器函数发送了错误的指针？

Question

我的问题是 qsort 似乎向比较器函数发送奇怪的指针。如果我创建 2 个间隙并将它们的指针作为参数发送，则比较器函数本身似乎工作正常。但是，在调试时，即使间隙数组已正确初始化，我也会得到错误的值。

如果重要的话，我正在 Windows 10 上运行代码。

间隙定义和比较器功能：

typedef struct open_space_t{
    ssize_t size;
    off_t start;
}Gap;

int GapComparator(const void * aa, const void * bb){
    ssize_t a = ((Gap*) aa)->size;
    ssize_t b = ((Gap*) bb)->size;

    if(a>b){
        return 1;
    }
    if(b>a){
        return -1;
    }
    else{
        return 0;
    }
}

运行qsort：

Gap** allGaps = malloc((2) * sizeof(*allGaps));
allGaps[0] = malloc(sizeof(*allGaps[0]));
allGaps[0]->size = 20;
allGaps[0]->start = 30044;
allGaps[1] = malloc(sizeof(*allGaps[0]));
allGaps[1]->size = 20;
allGaps[1]->start = 30064;
qsort(allGaps, 2, sizeof(*allGaps), GapComparator);

Answer 1

比较器接收指向它应该比较的元素的指针。您的数组元素是指针 ( Gap *)。因此比较器接收Gap **.

使固定：

int GapComparator(const void * aa, const void * bb){
    ssize_t a = (*(Gap**) aa)->size;
    ssize_t b = (*(Gap**) bb)->size;

或者：

int GapComparator(const void *aa, const void *bb) {
    const Gap **pa = aa, **pb = bb;
    ssize_t a = (*pa)->size;
    ssize_t b = (*pb)->size;