Question

我尝试制作first value = first value / second value并对其进行排序：

#include<stdlib.h>
#include<stdio.h>

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

    int main()
    {
        float Array[4][2]=  {{10,10},
                             {5, 10},
                             {5, 5 },
                             {2, 5}};

        int i,j;

        for(j=0;j<4;j++)     //first value = first value / second value
        { 
            Array[j][0]=Array[j][0]/Array[j][1];   
        }


        qsort(Array, 4, 2*sizeof(Array[0][0]), cmp);


        for(j=0;j<4;j++)     //JUST PRINTF
        {
            for(i=0;i<2;i++)
                  printf("%.1f ",Array[j][i]);
            printf("\n");
        }
    }

before qsort -------- after qsort -----  my expect


1.0 10.0 ------------- 0.5 10.0 -------- 0.4  5.0    

0.5 10.0 ------------- 1.0 5.0  -------- 0.5  10.0   

1.0 5.0  ------------- 0.4 5.0  -------- 1.0  5.0    

0.4 5.0  ------------- 1.0 10.0 -------- 1.0  10.0

qsort输出后很奇怪。你能告诉我我误解了什么吗？

Answer 1

您的比较功能不正确。它（含蓄地）转换两个浮点值的差值通过将其截断为整数。因此有两个浮点如果它们的严格区别，则认为它们是相等的小于1.0。

正确的比较功能是

int cmp (const void * a, const void * b)
{
    float x = *(float*)a;
    float y = *(float*)b;
    return x < y ? -1 : x == y ? 0 : 1;
}

通过该修改，程序的输出为

0.4 5.0 
0.5 10.0 
1.0 10.0 
1.0 5.0

所以数组是根据第一个＆＃34;列＆＃34;

正确排序的

此值<stdlib.h>中的qsort（float 2D array）错误

1 个答案: