CKTIS / C
Deklarator pokazivača na funkciju i povratna funkcija za usporedbu u C-u
Deklarirajte tip pokazivača na funkciju, proslijedite kompatibilnu funkciju za usporedbu i usporedite prioritete bez preljeva i na granicama tipa `int`.
Verzija: ISO C23; implementation support may vary
Sintaksa
/* 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 *); daje ime ProcessCmp tipu pokazivača, a ne tipu same funkcije. Funkcija prima dva pokazivača na const Process i vraća int. Zagrade oko *ProcessCmp ključne su: int (*f)(...) deklarira pokazivač na funkciju koja vraća int, dok int *f(...) deklarira funkciju koja vraća int *. Ovdje ... označava izostavljeni popis parametara.
apply_cmp prima parametar ProcessCmp cmp. Pri prosljeđivanju by_priority oznaka funkcije implicitno se pretvara u pokazivač; može se upotrijebiti i &by_priority. U funkciji apply_cmp izrazi cmp(a, b) i (*cmp)(a, b) istovjetni su. Proslijedite pokazivač koji nije null na funkciju kompatibilnog tipa i pokazivače na objekte Process koji postoje tijekom cijelog poziva. Eksplicitna pretvorba ne čini poziv putem nekompatibilnog tipa funkcije valjanim; ponašanje takvog poziva nije definirano.
Dogovor za funkciju za usporedbu temelji se na predznaku rezultata: negativna vrijednost znači da je prvi ključ manji, nula znači da su ključevi jednaki, a pozitivna vrijednost da je prvi ključ veći. INT_MIN i INT_MAX iz <limits.h> najmanja su i najveća vrijednost tipa int. Usporedba izrazom x - y može uzrokovati preljev predznačenog tipa int, što dovodi do nedefiniranog ponašanja. Izraz (x > y) - (x < y) umjesto toga oduzima samo rezultate usporedbi tipa int s vrijednošću 0 ili 1, pa i na granicama daje -1, 0 ili 1.
Unarni minus u izrazu -r obrće predznak. To je sigurno za rezultat normaliziran na -1, 0 ili 1, no proizvoljna funkcija za usporedbu može vratiti INT_MIN, čija negacija u C23 ima nedefinirano ponašanje. Za obrtanje poretka bez negiranja rezultata zamijenite argumente: cmp(b, a). Sintaksa je valjana u ISO C23; podrška za C23 može ovisiti o implementaciji.
Primjeri
#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;
}
Rezultat
-1 0 1 1
Prvi redak redom prikazuje manji, jednak i veći prioritet. Drugi redak prikazuje rezultat usporedbe „manje od” s obrnutim predznakom. Jednaki prioriteti pripadaju dvama različitim objektima.
Povezane lekcije
- C · Lekcija 76 · Napredno · Verzija: 3