Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje