c - 为什么不需要将参数传递给 qsort 比较器函数？

Question

以下代码取自 here .

* qsort example */
#include <stdio.h>
#include <stdlib.h>

int values[] = { 40, 10, 100, 90, 20, 25 };

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

int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

我们有一个比较函数，其签名中有参数，但是当我们在 qsort 中调用它时，没有传递任何参数。 a 和 b 的值是如何传递给函数的？谢谢

Answer 1

在此表达式的上下文中:

qsort (values, 6, sizeof(int), compare);

标识函数的子表达式 compare 衰减为指向该函数的指针(而不是函数调用)。该代码实际上等同于:

qsort (values, 6, sizeof(int), &compare);

这与数组用作函数参数时发生的事情完全相同(您以前可能见过也可能没见过，但更常被问到):

void f( int * x );
int main() {
   int array[10];
   f( array );      // f( &array[0] )
}