使用 qsort 函数的建议方法

Question

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

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

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

Answer 1

为了清晰起见，99.99% 的时间都是为了看起来更快。相信您的编译器或使用更好的编译器。
一般情况下，避免转换。

许多编译器会生成具有以下习惯用法的高效代码。

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

使用 qsort 函数的建议方法

Suggested way to use the qsort function

c

qsort