在 C 中使用 typedef 结构进行 qsort

Question

在搜索了很多帖子后，我无法解决我的问题。 我想根据一个字段（截止日期）订购一组结构：

typedef struct{
    int ident;
    int computation;
    int period;
    int deadline;
}task_t;
task_t *tasks;

int compare(const void *a, const void *b) {

        task_t *ia = *(task_t**)a;
        task_t *ib = *(task_t**)b;
        //task_t *ia = (task_t *)a;
        //task_t *ib = (task_t *)b;

        return (ia->deadline - ib->deadline);
}

//Randomly generation of parameters of tasks

fprintf(stderr,"before:\n");
    for (i=0;i<nT;i++){
            fprintf(stderr,"%d;%d;%d;%d\n", tasks[i].ident, tasks[i].computation, tasks[i].deadline,tasks[i].period);
        }

size_t size = sizeof(tasks) / sizeof(task_t*);

qsort(tasks, size, sizeof(task_t *), compare);


    fprintf(stderr,"\after:\n");
    for (i=0;i<nT;i++){
            fprintf(stderr,"%d;%d;%d;%d\n", tasks[i].ident, tasks[i].computation, tasks[i].deadline,tasks[i].period);
        }

在qsort之前和之后，结果是一样的。 我认为问题是指针，但我不知道如何解决。 我尝试了很多组合 qsort(&tasks, size, sizeof(task_t *), &compare); 并且也在比较函数中，但结果不会改变。 你可以帮帮我吗？ 对不起，如果问题重复了这么多。

Answer 1

size_t size = sizeof(tasks) / sizeof(task_t*);

仅当tasks是task_t*数组task_t* 。 不是的话，它是一个指向task_t （据推测的阵列task_t ，却没有一个编译时的大小）。 在这种情况下您不能使用sizeof ，您只需要以其他方式知道数组有多大。 qsort ，您基本上要求qsort对包含一个元素的数组进行排序。

你的比较器也写错了； 如果数组是task_t s，那么它接收的void* s 实际上是指向task_t指针，而不是指向task_t双指针。 所以你需要改变：

    task_t *ia = *(task_t**)a;
    task_t *ib = *(task_t**)b;

到：

    const task_t *ia = a;
    const task_t *ib = b;

最后，您需要将sizeof(task_t)传递给qsort ，而不是sizeof(task_t *) ； 同样，数组是task_t ，而不是task_t* 。