Qsort和Comparators奇怪的行为。 C

Question

所以，我在C库的C程序中使用qsort。它按预期工作，所以我决定玩比较器。

比较器1（我用它）：

 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;  
}

比较者2：

int comp (const void *a, const void *b)
{
    const double *ia = (const double *)a; // casting pointer types 
    const double *ib = (const double *)b;
    return *ia  - *ib; 
}

第一个按我想要的方式工作。第二个应该是第一个做同样的事情。我想使用第二个，因为程序运行得更快，但事实上它并没有真正排序！

我很确定我在较小的阵列上使用了比较器＃2并且它有效。除非我在那里遗漏了什么。

Answer 1

  

第二个应该与第一个相同。

乍一看它应该是，但仔细检查后发现它不应该。

例如，考虑比较5.3和4.9。很清楚，第一个数字大于第二个数字;但是，从另一个中减去一个会产生0.4，在转换为int时将向下舍入为零，告诉qsort 5.3和{{ 1}}彼此相等。

你想要的是将 signum 函数应用于两个参数的差异。不幸的是，C标准没有定义一个;见this Q&A for several good work-arounds。