c - 使用 qsort 对 long long int 数组进行排序不适用于大型 nos

Question

我正在使用这个比较函数对由 long long int 编号组成的数组进行排序。

int compare(const void * p1,const void * p2)
{
    return (* (long long int * )a-*(long long int * )b);
}
qsort(array,no of elements,sizeof(long long int),compare)

这适用于小 nos，但是当数组包含 10^10 order 的 nos 时它会给出错误的结果？

我犯了什么错误？

Answer 1

compare 函数的结果必须是int。两个 long long 的相减很容易溢出 int 类型(在您的情况下确实如此)。

尝试明确比较两个值并返回 -1、0 或 1。