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;

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

1 个答案: