Generyczne porównywanie

Funkcje ogólnego przeznaczenia, takie jak qsort i bsearch z biblioteki standardowej C, potrzebują sposobu na porównywanie elementów bez znajomości ich typów. Rozwiązaniem jest funkcja porównująca: funkcja, którą piszesz i którą algorytm ogólnego przeznaczenia wywołuje za każdym razem, gdy musi porównać dwa elementy.

Standardowa sygnatura funkcji porównujących to:

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

Oba parametry mają typ const void*, ponieważ funkcja ogólna nie wie, jaki typ sortujesz. Wartość zwracana jest zgodna z określoną konwencją:

Wewnątrz funkcji porównującej rzutujesz wskaźniki void* na właściwy typ i porównujesz wartości. Oto jak porównać liczby całkowite:

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

Sposób z odejmowaniem dobrze sprawdza się w przypadku liczb całkowitych: jeśli a jest mniejsze, wynik jest ujemny; jeśli równe, wynosi zero; jeśli większe, jest dodatni. Tę funkcję można teraz przekazać do qsort, aby posortować tablicę liczb całkowitych w kolejności rosnącej.