CKTIS / C
Deklarátor ukazatele na funkci a porovnávací callback v C
Deklarujte typ ukazatele na funkci, předejte kompatibilní porovnávací funkci a porovnávejte priority bez přetečení i na mezích typu `int`.
Verze: ISO C23; implementation support may vary
Syntaxe
/* 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 *); pojmenovává typ ukazatele jako ProcessCmp, nikoli typ samotné funkce. Funkce přijímá dva ukazatele na const Process a vrací int. Závorky kolem *ProcessCmp jsou podstatné: int (*f)(...) deklaruje ukazatel na funkci vracející int, zatímco int *f(...) deklaruje funkci vracející int *. Zde ... zastupuje vynechaný seznam parametrů.
apply_cmp přijímá parametr ProcessCmp cmp. Při předání by_priority se označení funkce implicitně převede na ukazatel; lze použít i &by_priority. Uvnitř apply_cmp jsou cmp(a, b) a (*cmp)(a, b) rovnocenné. Předejte nenulový ukazatel na funkci kompatibilního typu a ukazatele na objekty Process, které existují po celou dobu volání. Přetypování nezajistí platnost volání přes nekompatibilní typ funkce; takové volání má nedefinované chování.
Rozhraní porovnávací funkce používá znaménko výsledku: záporná hodnota znamená, že první klíč je menší, nula značí shodné klíče a kladná hodnota znamená, že první klíč je větší. INT_MIN a INT_MAX z <limits.h> jsou nejmenší a největší hodnoty typu int. Porovnání pomocí x - y může způsobit přetečení znaménkového typu int, a tedy nedefinované chování. Naproti tomu (x > y) - (x < y) odečítá jen výsledky porovnání typu int s hodnotou 0 nebo 1; i na mezích tedy vrací -1, 0 nebo 1.
Unární minus v -r obrací znaménko. Je bezpečné pro výsledek normalizovaný na -1, 0 nebo 1, ale libovolná porovnávací funkce může vrátit INT_MIN, jehož negace má v C23 nedefinované chování. Pořadí lze obrátit bez negace výsledku prohozením argumentů: cmp(b, a). Syntaxe je platná v ISO C23; podpora C23 se může lišit podle implementace.
Příklady
#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;
}
Výsledek
-1 0 1 1
První řádek postupně ukazuje menší, stejnou a větší prioritu. Druhý řádek ukazuje výsledek porovnání „menší než“ s obráceným znaménkem. Stejné priority patří dvěma různým objektům.
Související lekce
- C · Lekce 76 · Pokročilá · Verze: 3