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

CKTIS / C

Deklarátor ukazatele na funkci a funkce vracející ukazatel na funkci

Čti deklaraci od názvu a rozliš proměnnou obsahující ukazatel na porovnávací funkci od funkce, která takový ukazatel vrací.

Verze: ISO C23; implementation support may vary

Syntaxe

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 u názvu: (*cmp) říká, že cmp je ukazatel. Seznam vpravo popisuje funkci, na kterou ukazuje: přijímá dva argumenty typu const void * a vrací int. Bez seskupujících závorek by int *cmp(const void *, const void *); deklarovalo funkci vracející int *, nikoli proměnnou obsahující ukazatel na funkci.

V int (*get_comparator(const char *))(const void *, const void *); přečti nejdříve get_comparator(const char *): jde o funkci přijímající const char *. Vrací ukazatel na funkci, která přijímá dva argumenty typu const void * a vrací int. V C nelze vrátit přímo funkci, ale lze vrátit ukazatel na ni. Uvedený typedef pojmenovává typ ukazatele jako comparator_fn, takže comparator_fn get_comparator(const char *); deklaruje stejnou funkci. Tato syntaxe existovala už před ISO C23; podpora režimu C23 závisí na implementaci.

V return descending; se název funkce převede na ukazatel na ni; return &descending; vrací tentýž ukazatel. Pokud může výběrová funkce vrátit NULL, ověř výsledek, než jej předáš do qsort nebo zavoláš porovnávací funkci jako cmp(a, b) či (*cmp)(a, b). Typ funkce, na niž ukazatel míří, musí být kompatibilní s typem funkce použitým při volání. Přetypování ukazatele neudělá z nekompatibilního volání platné volání: jeho chování je nedefinované.

qsort z <stdlib.h> předává porovnávací funkci adresy prvků pole. Záporný, nulový nebo kladný výsledek znamená, že první prvek má být před druhým, je z hlediska řazení rovnocenný nebo má být za ním. V příkladu argumenty const void * ukazují na objekty typu int, jejichž doba života ještě neskončila. Převod na const int * umožní číst hodnoty bez jejich změny. Výraz (a > b) - (a < b) dává správné znaménko bez rizika přetečení celého čísla se znaménkem, které hrozí u a - b.

Příklady

#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;
}

Výsledek

4 3 1

`get_comparator("desc")` vybere `descending`, která obrátí pořadí prohozením argumentů předaných do `ascending`. Neznámý název vede k výsledku `NULL`; kontrola před `qsort` tento případ ošetří. Očekávaný výstup je `4 3 1`.

Související lekce

  • C · Lekce 14 · Středně pokročilá · Verze: 3

Zdroje