Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

EmployeeComparator: wskaźnik do funkcji porównującej

Zdefiniuj alias typu wskaźnika do funkcji i wybieraj w czasie wykonywania, według którego kryterium `qsort` posortuje tablicę pracowników.

Wersja: ISO C23; implementation support may vary

Składnia

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 to nazwa typu zdefiniowana w przykładzie, a nie funkcja ani nazwa ze standardowej biblioteki C. typedef nadaje alias istniejącemu typowi: wskaźnikowi do funkcji, która przyjmuje dwa argumenty const void * i zwraca int. Nawiasy w (*EmployeeComparator) grupują * z nazwą, więc EmployeeComparator cmp; deklaruje zmienną wskaźnikową bez dodatkowej gwiazdki.

Do cmp można przypisać funkcję o zgodnej sygnaturze. W takim wyrażeniu nazwa funkcji jest automatycznie zamieniana na wskaźnik do niej; nie trzeba dopisywać &. Operator ?: wybiera ten wskaźnik w czasie wykonywania. Następnie qsort z <stdlib.h> przyjmuje tablicę, liczbę elementów, rozmiar jednego elementu w bajtach i wskaźnik cmp. Sortuje tablicę w miejscu i nie zwraca wartości.

qsort przekazuje adresy dwóch elementów. W funkcji porównującej przypisz argumenty do const Employee *, zanim odczytasz pola. Muszą one rzeczywiście wskazywać na elementy typu Employee; nie modyfikuj porównywanych elementów. Wynik ujemny, zero lub wynik dodatni oznaczają odpowiednio, że pierwszy element jest mniejszy, równy lub większy według wybranego kryterium. Wyniki muszą wyznaczać spójny porządek niezależnie od położenia elementów w tablicy.

Dla wartości int wyrażenie (a > b) - (a < b) daje -1, 0 lub 1 bez ryzyka przepełnienia, które występuje przy a - b. qsort nie gwarantuje zachowania kolejności elementów uznanych za równe; dlatego przy tym samym score przykład porównuje id. Pokazana składnia jest poprawna w ISO C23 i nie wymaga funkcji dodanych w C23; obsługa tego trybu zależy od implementacji.

Przykłady

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

Wynik

id: 1 2 3
score: 2 3 1

Program sortuje tę samą tablicę dwukrotnie i wypisuje identyfikatory: najpierw według `id`, potem według `score`, a przy remisie według `id`.

Powiązane lekcje

  • C · Lekcja 54 · Średniozaawansowany · Wersja: 3

Źródła