Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

Deklarator wskaźnika do funkcji i komparator zwrotny w C

Zadeklaruj typ wskaźnika do funkcji, przekaż zgodny komparator i porównaj priorytety typu `int` bez przepełnienia na krańcach zakresu.

Wersja: ISO C23; implementation support may vary

Składnia

/* Process is a previously declared type. */
typedef int (*ProcessCmp)(const Process *, const Process *);

/* Callback parameter using the typedef or the equivalent explicit declarator. */
int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp);
int apply_cmp(const Process *a, const Process *b,
              int (*cmp)(const Process *, const Process *));

/* Equivalent calls inside apply_cmp. */
cmp(a, b)
(*cmp)(a, b)

typedef int (*ProcessCmp)(const Process *, const Process *); nadaje nazwę ProcessCmp typowi wskaźnika do funkcji, a nie typowi samej funkcji. Funkcja przyjmuje dwa wskaźniki do const Process i zwraca int. Nawiasy wokół *ProcessCmp są istotne: int (*f)(...) oznacza wskaźnik do funkcji zwracającej int, natomiast int *f(...) oznacza funkcję zwracającą int *. Tutaj ... symbolizuje pominiętą listę parametrów.

apply_cmp przyjmuje parametr ProcessCmp cmp. Przy przekazaniu by_priority nazwa funkcji jest niejawnie przekształcana na wskaźnik do niej; można też użyć &by_priority. Wywołania cmp(a, b) i (*cmp)(a, b) są równoważne. Przekaż wskaźnik inny niż null, wskazujący na funkcję zgodnego typu, oraz adresy obiektów Process istniejących przez całe wywołanie. Rzutowanie nie sprawia, że wywołanie przez niezgodny typ staje się poprawne: takie wywołanie ma niezdefiniowane zachowanie.

Umowa komparatora opiera się na znaku wyniku: wartość ujemna oznacza, że pierwszy element jest mniejszy, zero oznacza równość kluczy, a wartość dodatnia oznacza, że pierwszy element jest większy. Makra INT_MIN i INT_MAX z <limits.h> oznaczają najmniejszą i największą wartość typu int. Odejmowanie x - y jako porównanie może spowodować przepełnienie typu int ze znakiem, co daje niezdefiniowane zachowanie. Natomiast (x > y) - (x < y) odejmuje tylko wyniki porównań typu int równe 0 lub 1, więc daje -1, 0 lub 1 także dla wartości skrajnych.

Jednoargumentowy minus w -r odwraca znak wyniku. Jest bezpieczny dla wyniku znormalizowanego do -1, 0 lub 1, ale dowolny komparator może zwrócić INT_MIN, którego negacja w C23 ma niezdefiniowane zachowanie. Aby odwrócić porządek bez negowania wyniku, zamień argumenty: cmp(b, a). Składnia jest poprawna w ISO C23; obsługa C23 może zależeć od implementacji.

Przykłady

#include <limits.h>
#include <stdio.h>

typedef struct {
    int priority;
} Process;

typedef int (*ProcessCmp)(const Process *, const Process *);

static int by_priority(const Process *a, const Process *b)
{
    return (a->priority > b->priority) - (a->priority < b->priority);
}

static int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp)
{
    return cmp(a, b);
}

int main(void)
{
    const Process low = { INT_MIN };
    const Process high = { INT_MAX };
    const Process same = { INT_MIN };

    int ascending = apply_cmp(&low, &high, by_priority);
    int equal = apply_cmp(&low, &same, by_priority);
    int greater = apply_cmp(&high, &low, by_priority);
    int reversed = -ascending;

    printf("%d %d %d\n%d\n", ascending, equal, greater, reversed);
    return 0;
}

Wynik

-1 0 1
1

Pierwszy wiersz pokazuje kolejno mniejszy, równy i większy priorytet. Drugi pokazuje wynik porównania mniejszego z większym po odwróceniu znaku. Równe priorytety mają tu dwa różne obiekty.

Powiązane lekcje

  • C · Lekcja 76 · Zaawansowany · Wersja: 3

Źródła