警告而排序与快速排序

Question

我试图用qsort排序二维数组C中的排序工作的二维数组，但我得到了警告：

warning: initialization discards 'const' qualifier from pointer target type [enabled by default]

如何修改我的比较功能来消除警告（假定qsort需要的参数const void *pa, const void *pb？

int cmp (const void *pa, const void *pb) { 
    const int (*a)[2] = pa; // warning here 
    const int (*b)[2] = pb; // warning here 
    if ((*a)[1] < (*b)[1]) return 1; 
    if ((*a)[1] > (*b)[1]) return -1; 
    return 0; 
} 

我对堆栈溢出阅读this post，但我仍然不知道我应该如何改变比较功能。

我有一个数组，看起来像这样：

int letterCount[26][2] = {{0, 0},{1, 0},{2, 0},{3, 0},{4, 0},{5, 0},{6, 0},{7, 0},{8, 0},{9, 0},{10, 0},{11, 0},{12, 0},{13, 0},{14, 0},{15, 0},{16, 0},{17, 0},{18, 0},{19, 0},{20, 0},{21, 0},{22, 0},{23, 0},{24, 0},{25, 0}}; 

除了在第二列中，而不是零的，那些填充有其它数字。我试图在第二列排序这个二维数组，在0s被填充后。

Answer 1

你可以玩弄的decls，但最终我认为这将足以令比较您正在使用：

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

你的数据“项”只不过是int[]抵消了在一个二维数组。如果这是一个指针数组而不是一个真正的二维数组，这将会有很大的不同。 Grijesh非常接近这个，只错过了[1]补偿（和简单的数学），如果他没有删除他的答案来解决它，我会放弃这一点。

Answer 2

这是应该做什么(*a)[2]？ 它似乎是在一个声明中取消引用指向数组的指针。 这里缺乏更好的事情要做，我写我自己的版本，我希望它会帮助你：

#include <time.h> 
#include <stdio.h> 
    void Qsort(int matrix[][2] , int lenght) 
    { 
     if(!lenght) 
       return; 
     int temp = 0 , pivot , b = 0 , e = lenght - 1 , test = 0; 
     const int MIN =0 , MAX = e; 
     srand(time(NULL)); 
     test = (rand() % (MAX - MIN + 1)) + MIN; 
     pivot = matrix[test][1]; 
     while(b < e) 
     { 
      while(matrix[b][1] < pivot) 
       b++; 
      while(matrix[e][1] > pivot) 
       e--; 
      temp = matrix[b][1]; 
      matrix[b][1] = matrix[e][1]; 
      matrix[e][1] = temp; 
     } 
     Qsort(matrix , b); 
     Qsort(&(matrix)[b + 1] , lenght - 1 - b); 

    }