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：最初の1作品

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のものは第1のものと同じことをするはずです。私はプログラムが少し速く動くので、2番目のものを使いたいですが、それは本当に何も並べ替えていないことです！

私は、コンパレータ＃2をより小さな配列で使用していることを確信しています。私がそこに何かを見逃していない限り。

Answer 1

第2のものは、第1のものと同じことをするはずです。

最初の一見では、それはすべきですが、より詳細な検討の結果、そうすべきではないことが分かります。

例えば、5.3と4.9を比較することを検討してください。最初の数字が2番目の数字よりも大きいことは明らかです。しかし、一方を他方から減算すると、をに転化すると、intに変換され、qsortになると、5.3と4.9は等しくなります。0.4を生成します。

signumを2つの引数の違いに適用することです。残念ながら、Cの標準では定義されていません。 this Q&A for several good work-aroundsを参照してください。