Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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

Izvori