qsort 未正确排序结构

Question

我正在尝试对通过 qSort 创建的结构进行排序，但它似乎正在按照我的预期进行。

这是我的比较函数

int compare(const void *a, const void *b) {
    const INPUT *p1 = a;
    const INPUT *p2 = b;
    return ((p1->startTime) - (p2->startTime));
}

，其中 INPUT 是我的结构，startTime 是其中的 int 。

我这样调用 qsort

qsort(*global,fileNumber,sizeof(global)/fileNumber,compare);

其中 global 是 INPUT 的变量名， fileNumber 是全局变量中有多少个条目。

从我写的 printf 语句来看，它似乎什么也没做。

我已经像这样在代码全局的开头初始化了，

INPUT *global[4];

关于我做错了什么有什么想法吗？

谢谢

Answer 1

当您将 *global 发送到 qsort 时，我可以想象您将 global 定义为：

INPUT **global;

因此，当您给出 sizeof(global) /fileNumber 作为 qsort 的第三个参数，sizeof 可能是 4（或 64 位系统上的 8）。那么这个参数可能为零。

因此，qsort 对零元素数组不执行任何操作，并且从不调用 compare。

Answer 2

您的全局数组是指针数组，而不是 INPUT 结构数组。因此，您的比较函数应该类似于：

int compare(const void *a, const void *b) {
    const INPUT **p1 = a;
    const INPUT **p2 = b;
    return (((*p1)->startTime) - ((*p2)->startTime));
}

以及您对 qsort() 的调用：

qsort(global,fileNumber,sizeof(global)/fileNumber,compare);

当然，所有这些都假设您确实将 global 用作指针数组而不是指向 INPUT 结构数组的指针。