c++ - 为什么这会在使用内置 qsort 时出错

Question

我写了一些代码，但出现了错误。代码如下:-

  long long int compare (const void * a, const void * b)
   {
     return ( *(long long int*)a - *(long long int*)b );
   }

 long long int number; 
 long long int *ar =(long long int *)(malloc(sizeof(long long int)*number));
 //Took the values of number and  ar from and then performed the following
 qsort(ar,number,sizeof(long long int),compare);

此代码导致以下错误:-

从 long long int (*)(const void*, const void*)' 到 int (*)(const void*, const void*) 的无效转换初始化 void qsort(void*, size_t) 的参数 4 , size_t, int (*)(const void*, const void*))'

我在这里做错了什么？

Answer 1

qsort 需要一个返回类型为 int 的方法，而不是 long long。

因为直接转换为 int 可能会搞砸你的比较函数，你应该做这样的事情(假设你已经将 a 和 b 转换为 long long):

return a < b ? -1 : (a == b ? 0 : 1);

为了符合要求，即:

The return value of this function should represent whether elem1 is considered less than, equal to, or greater than elem2 by returning, respectively, a negative value, zero or a positive value.