#include <stdio.h>
#include <stdlib.h>
float sum (float *A, int len) // sum of table of floats
{
float ss = 0.0;
int i;
for(i=0; i < len; ++i)
ss +=A[i];
return ss;
}
void print(float A[][3], int row) //// procedure that prints sum of elements for each row in 2D table
{
int i, j;
float k;
for(i = 0; i < row; i++)
{
k=0.0;
for(j = 0; j < 3; j++)
{
k=A[i][j]+k;
}
printf (" %2.2f n", k);
}
return;
}
int compare(const void *p,const void *q) // sort 2D table in ascending order by sum in rows
{
float *a = (float*)p;
float *b = (float*)q;
float l=sum(a,3);
float r=sum(b,3); // CORRECTLY WRITTEN COMPARE FUNCTION
if (l<r) return -1;
if (l==r) return 0;
else return 1;
}
/* int compare(const void *p,const void *q)
{
float *a = (float*)p;
float *b = (float*)q;
float l=sum(a,3);
float r=sum(b,3); // WRONGLY WRITTEN COMPARE FUNCTION
return l-r;
} */
int main()
{
float TAB_1[ ][3]= {{1.3,2.4,1.1},{4.9,5.9,0.},{5.1,5.1, 1.1},{6.1,7.0,0.3},{1.3,1.3, 3.1},
{1.3,1.3, 0.1},{4.4,4.3, 4.1},{1.3,1.2, 3.1},{1.3,1.3, 8.1}};
print(TAB_1,sizeof(TAB_1)/sizeof(TAB_1[0]) );
qsort(TAB_1,sizeof(TAB_1)/sizeof(TAB_1[0]),sizeof(TAB_1[0]),compare);
puts("");
print(TAB_1, sizeof(TAB_1)/sizeof(TAB_1[0]));
return 0;
}
为什么我标记为错误编写的比较函数的注释函数会产生错误的输出?是 C 中的浮点表示还是减去 2 个浮点数的问题?有人可以解释一下吗?
如果这两个数字之间的差小于1
,则与l-r
的比较函数是错误的,如果abs(l-r) < 1
则更准确。原因是浮点运算的结果l-r
被转换为int
,任何介于0..0.99999..
之间的数字都会产生0
,就像这两个数字相等一样(即使它们不是(。
以下简短程序说明了这一点:
int main() {
float f1 = 3.4;
float f2 = 3.7;
int compareResultWrong = f2 - f1;
int compareResultOK = (f1 < f2);
printf("result should be 1; Wrong: %d, OK: %dn", compareResultWrong, compareResultOK);
}
C 中的浮点表示还是减去 2 个浮点数的问题?
既不是第一个也不是第二个 - 这绝对是错误的实现。
看看当-0.01
或0.01
结果被转换为函数的结果时会发生什么int
?