Comparaison générique

Les fonctions génériques comme qsort et bsearch dans la bibliothèque standard du C ont besoin d'un moyen de comparer des éléments sans connaître leurs types. La solution est une fonction de comparaison — une fonction que vous écrivez et que l'algorithme générique appelle chaque fois qu'il doit comparer deux éléments.

La signature standard pour les fonctions de comparaison est :

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

Les deux paramètres sont const void* car la fonction générique ne connaît pas le type que vous triez. La valeur de retour suit une convention spécifique :

À l'intérieur de votre fonction de comparaison, vous transtypez les pointeurs void* vers le type réel et comparez les valeurs. Voici comment comparer des entiers :

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

L'astuce de la soustraction fonctionne bien pour les entiers : si a est plus petit, le résultat est négatif ; s'ils sont égaux, zéro ; s'il est plus grand, positif. Cette fonction peut maintenant être transmise à qsort pour trier un tableau d'entiers par ordre croissant.