Confronto generico

Le funzioni generiche come qsort e bsearch nella libreria standard di C hanno bisogno di un modo per confrontare gli elementi senza conoscerne i tipi. La soluzione è una funzione di confronto: una funzione che scrivi e che l’algoritmo generico chiama ogni volta che deve confrontare due elementi.

La firma standard per le funzioni di confronto è:

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

Entrambi i parametri sono const void* perché la funzione generica non sa quale tipo stai ordinando. Il valore restituito segue una convenzione specifica:

All’interno della tua funzione di confronto, converti i puntatori void* nel tipo effettivo e confronti i valori. Ecco come confrontare gli interi:

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

Il trucco della sottrazione funziona bene per gli interi: se a è minore, il risultato è negativo; se è uguale, zero; se è maggiore, positivo. Ora questa funzione può essere passata a qsort per ordinare un array di interi in ordine crescente.