为什么 stdlib 中的 qsort 不适用于双精度值？ [C]

Question

我编写了一个简单的程序来整理我的数组。问题是代码仅在我需要我的数组具有 double 元素时才使用 int 值......有什么帮助吗？

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

double values[] = { 88, 56, 100, 2, 25 };

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

int main()
{
    int n;

    printf("Before sorting the list is: \n");
    for( n = 0 ; n < 5; n++ )
    {
        printf("%.2f ", values[n]);
    }

    printf("\n\n");

    qsort(values, 5, sizeof(double), cmpfunc);

    printf("\nAfter sorting the list is: \n");
    for( n = 0 ; n < 5; n++ )
    {
        printf("%.2f ", values[n]);
    }

    printf("\n\n");

    return(0);
}

工作代码：

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

double values[] = { 88, 56, 100, 2, 25 };

int compare (const void * a, const void * b)
{
    if (*(double*)a > *(double*)b) return 1;
    else if (*(double*)a < *(double*)b) return -1;
    else return 0;
}

int main()
{
    int n;

    printf("Before sorting the list is: \n");
    for( n = 0 ; n < 5; n++ )
    {
        printf("%.2f ", values[n]);
    }

    printf("\n\n");

    qsort(values, 5, sizeof(double), compare);

    printf("\nAfter sorting the list is: \n");
    for( n = 0 ; n < 5; n++ )
    {
        printf("%.2f ", values[n]);
    }

    printf("\n\n");

    return(0);
}

Answer 1

您想对双精度数进行排序，但您将它们作为整数进行比较...试试这个比较功能：

int cmpfunc (const void * a, const void * b)
{
  if (*(double*)a > *(double*)b)
    return 1;
  else if (*(double*)a < *(double*)b)
    return -1;
  else
    return 0;  
}

Answer 2

您错过了double* 转换吗？：

也像评论中所说的那样修复

int cmpfunc (const void * a, const void * b)
{
  return (*(double*)a > *(double*)b) ? 1 : (*(double*)a < *(double*)b) ? -1:0 ;
}

Answer 3

你的比较函数是针对int而不是double：

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

请注意，比较浮点数不同于比较整数值。因为浮点精度，上面把int *改成double *是不够的，应该用一个epsilon常数来比较。

http://c-faq.com/fp/fpequal.html

编辑：我删除了上面的段落，因为它与排序无关，请参阅 cmets 部分。我不会删除我的答案以保持 cmets 可见。