Comparación genérica

Funciones genéricas como qsort y bsearch en 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 tú 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á 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. Aquí se muestra cómo comparar 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 es igual, cero; si es mayor, positivo. Esta función ahora se puede pasar a qsort para ordenar un array de enteros en orden ascendente.