泛型比较

C 标准库中的 qsort 和 bsearch 等通用函数需要一种在不知道元素类型的情况下比较元素的方法。解决办法是使用比较函数：这是你编写的函数，通用算法每当需要比较两个元素时都会调用它。

比较函数的标准签名是：

int compare(const void* a, const void* b);

两个参数都是 const void*，因为通用函数不知道你要排序的数据类型。返回值遵循特定约定：

在比较函数中，你将 void* 指针转换为实际类型，然后比较这些值。下面是比较整数的方法：

int compare_ints(const void* a, const void* b) {
    int val_a = *(const int*)a;
    int val_b = *(const int*)b;
    return val_a - val_b;
}

对于整数，减法技巧效果很好：如果 a 较小，结果为负数；如果相等，结果为零；如果较大，结果为正数。现在可以将这个函数传递给 qsort，按升序对整数数组进行排序。