Comparaison générique

Les fonctions génériques comme qsort et bsearch de la bibliothèque standard de C ont besoin d’un moyen de comparer les é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 des 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 sait pas quel type vous triez. La valeur de retour suit une convention spécifique :

Dans votre fonction de comparaison, vous convertissez 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, il est nul ; s’il est plus grand, il est positif. Cette fonction peut maintenant être passée à qsort pour trier un tableau d’entiers dans l’ordre croissant.