qsort() 比较二维数组

Question

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

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

以及我用于比较二维数组的函数:

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];
   }
}

但是，使用以下函数对一维数组进行排序是有效的:

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];
   }
}