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