C语言 比较 qsort() 的二维数组

Question

我想用qsort(...)对 2D int 数组进行排序，但我的比较函数似乎是错误的。qsort的参数如下：

qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

以及我比较 2D 数组的函数：

int compareArray2D ( const void *pa, const void *pb ) {
   const int a = (const int **)pa;
   const int b = (const int **)pb;
   if (a[0] == b[0]) {
      return a[1] - b[1];
   } else {
       return a[0] - b[0];
   }
}

但是，使用以下函数对 1D 数组进行排序是有效的：

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

实际上第一个功能出错了，我不知道如何解决它。谢谢你的提示。

Answer 1

你需要 a 和 b 作为指针才能使用数组下标。 尝试这样的事情;

int compareArray2D ( const void *pa, const void *pb ) {
   const int* a = pa;
   const int* b = pb;
   if(a[0] == b[0]) {
      return a[1] - b[1];
   } else {
       return a[0] - b[0];
   }
}