qsort比较全零

时间:2014-09-28 04:56:51

标签: c qsort

我正在尝试使用qsort根据y值对x-y坐标结构指针数组进行排序,但q sort不会比较正确的值。在这一点上我感到困惑,任何人都可以看到我做错了吗?

排序功能:

 23 int sortFunc(const void * firsti, const void * secondi){
 24 
 25         const Coordinate* first = firsti;
 26         const Coordinate* second = secondi;
 27 
 28         printf("Comparing %f & %f\n", first->y, second->y);
 29         if(first->y < second->y){ return 1;}
 30         else if(first->y == second->y){ return 0; }
 31         else{ return -1; }
 32 
 33 }

打印功能:

 13 void printArray(Coordinate * array[], int size){
 14 
 15         int x;
 16         for(x=0; x < size; x++){
 17                 printf("Point %i : %f | %f\n", x, array[x]->x, array[x]->y);
 18         }
 19 
 20 } 

并致电

79     qsort(pointArray, count, sizeof(Coordinate*), sortFunc);
80     printArray(pointArray, count);

产量

Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Comparing 0.000000 & 0.000000
Point 0 : 103.253334 | -12.472327
Point 1 : -3.283118 | -3.101071
Point 2 : 9.289474 | -0.459975
Point 3 : 14.029107 | -11.844076
Point 4 : -6.465595 | 14.704790
Point 5 : -5.764663 | 8.882765

知道发生了什么?

1 个答案:

答案 0 :(得分:1)

您的比较函数的编写方式就好像您有一个Coordinate结构数组,而不是指针Coordinate结构的数组。

由于你有一个指针Coordinate结构的数组,比较函数将接收指向到Coordinate结构的指针作为参数。因此,您的比较函数应如下所示

int sortFunc(const void * firsti, const void * secondi)
{
  const Coordinate* const* first = firsti;
  const Coordinate* const* second = secondi;

  if((*first)->y < (*second)->y){ return 1;}
  else if((*first)->y == (*second)->y){ return 0; }
  else{ return -1; }
}