Comparación genérica

Las funciones genéricas como qsort y bsearch de la biblioteca estándar de C necesitan una forma de comparar elementos sin conocer sus tipos. La solución es una función de comparación: una función que escribes y que el algoritmo genérico llama cada vez que necesita comparar dos elementos.

La firma estándar para las funciones de comparación es:

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

Ambos parámetros son const void* porque la función genérica no sabe qué tipo estás ordenando. El valor de retorno sigue una convención específica:

Dentro de tu función de comparación, conviertes los punteros void* al tipo real y comparas los valores. Así es como se comparan enteros:

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

El truco de la resta funciona bien para los enteros: si a es menor, el resultado es negativo; si son iguales, cero; si es mayor, positivo. Ahora esta función se puede pasar a qsort para ordenar un arreglo de enteros en orden ascendente.