Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

Deklarator kazalca na funkcijo in funkcija, ki vrne kazalec na funkcijo

Beri deklaracijo od imena naprej in loči spremenljivko s kazalcem na primerjalno funkcijo od funkcije, ki tak kazalec vrne.

Različica: ISO C23; implementation support may vary

Sintaksa

int (*cmp)(const void *, const void *);
int (*get_comparator(const char *))(const void *, const void *);

/* Equivalent declaration of get_comparator using a pointer type alias: */
typedef int (*comparator_fn)(const void *, const void *);
comparator_fn get_comparator(const char *);

V int (*cmp)(const void *, const void *); začni pri imenu: (*cmp) pove, da je cmp kazalec. Seznam na desni opisuje funkcijo, na katero kaže: sprejme dva argumenta tipa const void * in vrne int. Brez oklepajev za združevanje bi int *cmp(const void *, const void *); deklariral funkcijo, ki vrne int *, ne pa spremenljivke, ki hrani kazalec na funkcijo.

V int (*get_comparator(const char *))(const void *, const void *); najprej preberi get_comparator(const char *): to je funkcija, ki sprejme const char *. Vrne kazalec na funkcijo, ki sprejme dva argumenta tipa const void * in vrne int. V C funkcije ni mogoče vrniti neposredno, lahko pa vrneš kazalec nanjo. Prikazani typedef poimenuje tip kazalca comparator_fn, zato comparator_fn get_comparator(const char *); deklarira isto funkcijo. Ta skladnja je obstajala že pred ISO C23; podpora za način C23 je odvisna od implementacije.

V return descending; se ime funkcije pretvori v kazalec nanjo; return &descending; vrne isti kazalec. Če lahko izbirna funkcija vrne NULL, preveri rezultat, preden ga podaš funkciji qsort ali pokličeš primerjalno funkcijo z cmp(a, b) ali (*cmp)(a, b). Tip funkcije, na katero kazalec kaže, mora biti združljiv s tipom funkcije, uporabljenim pri klicu. Eksplicitna pretvorba kazalca ne naredi nezdružljivega klica veljavnega: njegovo vedenje je nedefinirano.

qsort iz <stdlib.h> poda primerjalni funkciji naslove elementov tabele. Negativen rezultat, nič ali pozitiven rezultat pomeni, da se prvi element razvrsti pred drugega, je glede na vrstni red enakovreden drugemu ali se razvrsti za njim. V primeru argumenti const void * kažejo na objekte tipa int, katerih življenjska doba še traja. Pretvorba v const int * omogoča branje vrednosti brez spreminjanja. Izraz (a > b) - (a < b) da pravi predznak brez tveganja prekoračitve obsega predznačenih celih števil pri a - b.

Primeri

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int ascending(const void *lhs, const void *rhs)
{
    int a = *(const int *)lhs;
    int b = *(const int *)rhs;
    return (a > b) - (a < b);
}

static int descending(const void *lhs, const void *rhs)
{
    return ascending(rhs, lhs);
}

static int (*get_comparator(const char *order))(const void *, const void *)
{
    if (strcmp(order, "asc") == 0)
        return ascending;
    if (strcmp(order, "desc") == 0)
        return descending;
    return NULL;
}

int main(void)
{
    int values[] = {4, 1, 3};
    int (*cmp)(const void *, const void *) = get_comparator("desc");
    if (cmp == NULL)
        return EXIT_FAILURE;

    qsort(values, sizeof values / sizeof values[0], sizeof values[0], cmp);
    printf("%d %d %d\n", values[0], values[1], values[2]);
    return 0;
}

Rezultat

4 3 1

`get_comparator("desc")` izbere `descending`, ki obrne vrstni red tako, da zamenja argumenta za `ascending`. Neznano ime da `NULL`; preverjanje pred `qsort` obravnava ta primer. Pričakovani izpis je `4 3 1`.

Povezane lekcije

  • C · Lekcija 14 · Srednja · Različica: 3

Viri