使用 qsort 函数的建议方法

如何解决使用 qsort 函数的建议方法

在每次比较值时使用强制转换还是通过在函数顶部显式定义类型开始更常见。例如：

int comp1(const void *p1,const void *p2)
{
    const int *v1 = p1;
    const int *v2 = p2;
    if (*v1 == *v2)
        return 0;
    else if (*v1 > *v2)
        return 1;
    else
        return -1;
}

或者隐式进行强制转换：

int comp2(const void *p1,const void *p2)
{
    if (*(int*)p1 == *(int*)p2)
        return 0;
    else if (*(int*)p1 > *(int*)p2)
        return 1;
    else
        return -1;
}

或者我想甚至这样做：

int comp3(const void *p1,const void *p2)
{
    return (*(int*)p1 > *(int*)p2 ? 1 : (*(int*)p1==*(int*)p2)? 0 : -1);
}

为什么一个比另一个更受欢迎？

解决方法

1. 为了清晰起见，在 99.99% 的情况下，代码看起来更快。相信您的编译器或使用更好的编译器。

2. 一般来说，避免强制转换。

许多编译器会使用以下习语生成高效的代码。

int comp4(const void *p1,const void *p2) {
  const int *v1 = p1;
  const int *v2 = p2;
  return (*v1 > *v2) - (*v1 < *v2);
}