qsort 结构降序数组

Question

我有一个看起来像这样的结构

typedef struct id_score{
   int id;
   int score;
} pair;

一个大小为 50 的数组保存指向这些对的指针

pair* array[50]

我的比较器函数如下所示

int struct_cmp(const void *a, const void* b) {
    pair* ia = (pair*)a;
    pair* ib = (pair*)b;
    printf("ia's score: %d ib's score: %d??? \n", ia->score, ib->score);
    return ib->score - ia->score;
}

我的 qsort 函数在这里

size_t arr_len = sizeof(array) / sizeof(pair);
qsort(array, arr_len, sizeof(pair), struct_cmp);

现在我的问题是，在struct_cmp 函数中，我的printf 显示我认为应该是数组中每个结构中的计数的值都被解释为0，因此没有对数组进行排序全部。当我通过数组打印时，在函数之外，结构具有它应该具有的分数。

有什么建议吗？？谢谢！

Answer 1

一个人

size_t arr_len = sizeof(array) / sizeof(pair);

以上是错误的，因为您的数组包含pair 指针，而不是pairs。以更惯用的方式和更少的重复来做到这一点是：

size_t arr_len = sizeof(array) / sizeof(array[0]);

另外需要注意的是，您的比较函数转换为错误的指针类型，因此您的程序的行为是未定义的。

记住回调函数会接收指向数组元素的指针，所以如果数组包含指针，它应该将参数转换为指向指针的指针：

int struct_cmp(const void *a, const void* b) {
    pair* const * ia = (pair* const *)a;
    pair* const * ib = (pair* const *)b;
    printf("ia's score: %d ib's score: %d??? \n", ia->score, ib->score);
    return (*ib)->score - (*ia)->score;
}

与您的原始函数不同，我还努力使其 const 正确。比较回调接受指向 const 的指针，因此转换后的指针也应该指向 const（将 const 应用于元素类型，即pair*）。

---

正如 chux 所指出的，作为避免减法溢出的一种方法，主要改进是返回以下内容：

return ((*ib)->score > (*ia)->score) - ((*ib)->score < (*ia)->score);

它还具有总是返回 -1、0 或 1 而不是任意数字的好特性。