WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

EmployeeComparator: Zeiger auf eine Vergleichsfunktion

Definiere einen Alias für einen Funktionszeigertyp und wähle zur Laufzeit, nach welchem Kriterium `qsort` ein Array mit Mitarbeiterdaten sortiert.

Version: ISO C23; implementation support may vary

Syntax

typedef int (*EmployeeComparator)(const void *, const void *);

/* In a scope with a compatible function declaration: */
EmployeeComparator cmp = compare_by_id;
/* Equivalent declaration without the alias: */
int (*cmp_raw)(const void *, const void *) = compare_by_id;

EmployeeComparator ist ein im Beispiel definierter Typname, keine Funktion und kein Name aus der C-Standardbibliothek. typedef gibt einem bestehenden Typ einen weiteren Namen: hier einem Zeiger auf eine Funktion, die zwei Argumente vom Typ const void * annimmt und int zurückgibt. Die Klammern in (*EmployeeComparator) gruppieren * mit dem Namen. Daher deklariert EmployeeComparator cmp; eine Zeigervariable ohne zusätzliches *.

Weise cmp eine Funktion mit kompatibler Signatur zu. In diesem Ausdruck wird der Funktionsname in einen Zeiger auf die Funktion umgewandelt; & ist daher optional. Der Operator ?: wählt den Zeiger zur Laufzeit. qsort aus <stdlib.h> erhält das Array, die Anzahl der Elemente, die Größe eines Elements in Bytes und cmp. Es sortiert das Array direkt und gibt keinen Wert zurück.

qsort übergibt die Adressen zweier Elemente. Weise in der Vergleichsfunktion die Argumente Variablen vom Typ const Employee * zu, bevor du die Felder liest. Die Zeiger müssen tatsächlich auf Employee-Elemente zeigen; ändere die verglichenen Elemente nicht. Ein negatives Ergebnis, null oder ein positives Ergebnis bedeutet, dass das erste Element in der gewählten Ordnung kleiner, gleich bzw. größer als das zweite ist. Diese Ordnung muss unabhängig von der aktuellen Position der Elemente im Array konsistent sein.

Für int-Werte liefert (a > b) - (a < b) den Wert -1, 0 oder 1 ohne das Überlaufrisiko von a - b. qsort garantiert nicht, dass als gleich bewertete Elemente ihre relative Reihenfolge behalten. Deshalb vergleicht das Beispiel bei gleichem score das Feld id. Die Syntax ist in ISO C23 gültig und setzt keine mit C23 eingeführten Funktionen voraus; die Unterstützung des C23-Modus hängt von der Implementierung ab.

Beispiele

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int id;
    int score;
} Employee;

typedef int (*EmployeeComparator)(const void *, const void *);

static int compare_int(int a, int b)
{
    return (a > b) - (a < b);
}

static int compare_by_id(const void *left, const void *right)
{
    const Employee *a = left;
    const Employee *b = right;
    return compare_int(a->id, b->id);
}

static int compare_by_score(const void *left, const void *right)
{
    const Employee *a = left;
    const Employee *b = right;
    int order = compare_int(a->score, b->score);
    return order != 0 ? order : compare_int(a->id, b->id);
}

int main(void)
{
    Employee employees[] = {{3, 70}, {1, 90}, {2, 70}};
    const size_t count = sizeof employees / sizeof employees[0];

    for (int by_score = 0; by_score < 2; ++by_score) {
        EmployeeComparator cmp = by_score ? compare_by_score : compare_by_id;
        qsort(employees, count, sizeof employees[0], cmp);

        printf("%s:", by_score ? "score" : "id");
        for (size_t i = 0; i < count; ++i) {
            printf(" %d", employees[i].id);
        }
        putchar('\n');
    }
    return 0;
}

Ergebnis

id: 1 2 3
score: 2 3 1

Das Programm sortiert dasselbe Array zweimal und gibt die IDs aus: zuerst nach `id`, dann nach `score` und bei Gleichstand nach `id`.

Zugehörige Lektionen

  • C · Lektion 54 · Mittlere Stufe · Version: 3

Quellen