Generisches Vergleichen

Generische Funktionen wie qsort und bsearch in der Standardbibliothek von C benötigen eine Möglichkeit, Elemente zu vergleichen, ohne ihre Typen zu kennen. Die Lösung ist eine Vergleichsfunktion: eine von dir geschriebene Funktion, die der generische Algorithmus immer dann aufruft, wenn er zwei Elemente vergleichen muss.

Die Standardsignatur für Vergleichsfunktionen lautet:

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

Beide Parameter sind const void*, da die generische Funktion nicht weiß, welchen Typ du sortierst. Der Rückgabewert folgt einer bestimmten Konvention:

In deiner Vergleichsfunktion wandelst du die void*-Zeiger in den tatsächlichen Typ um und vergleichst die Werte. So vergleichst du Ganzzahlen:

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

Der Subtraktionstrick funktioniert gut für Ganzzahlen: Wenn a kleiner ist, ist das Ergebnis negativ; wenn es gleich ist, null; wenn es größer ist, positiv. Diese Funktion kann nun an qsort übergeben werden, um ein Ganzzahlen-Array in aufsteigender Reihenfolge zu sortieren.