Generisches Vergleichen

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

Die Standardsignatur für Vergleichsfunktionen ist:

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

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

Innerhalb Ihrer Vergleichsfunktion wandeln Sie die void*-Pointer in den tatsächlichen Typ um und vergleichen die Werte. So vergleichen Sie 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 gleich, Null; wenn größer, positiv. Diese Funktion kann nun an qsort übergeben werden, um ein Ganzzahl-Array in aufsteigender Reihenfolge zu sortieren.