Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

Deklarator wskaźnika do funkcji i funkcja zwracająca wskaźnik do funkcji

Czytaj deklarację od nazwy: poznaj różnicę między zmienną przechowującą wskaźnik do komparatora a funkcją, która taki wskaźnik zwraca.

Wersja: ISO C23; implementation support may vary

Składnia

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 *);

Zacznij od nazwy w int (*cmp)(const void *, const void *);. Zapis (*cmp) mówi, że cmp jest wskaźnikiem. Lista po prawej należy do wskazywanej funkcji: przyjmuje ona dwa argumenty typu const void * i zwraca int. Bez nawiasów grupujących zapis int *cmp(const void *, const void *); deklarowałby funkcję zwracającą int *, a nie zmienną przechowującą wskaźnik do funkcji.

W int (*get_comparator(const char *))(const void *, const void *); najpierw odczytaj get_comparator(const char *): to funkcja przyjmująca const char *. Zwraca wskaźnik do funkcji o dwóch parametrach typu const void * i wyniku typu int. W C nie można zwrócić funkcji bezpośrednio, ale można zwrócić wskaźnik do niej. Alias comparator_fn z podanego typedef oznacza typ wskaźnika, więc comparator_fn get_comparator(const char *); deklaruje tę samą funkcję. Ta składnia nie jest nowością w ISO C23; obsługa trybu C23 zależy od implementacji.

W return descending; nazwa funkcji automatycznie zamienia się na wskaźnik do niej; return &descending; zwraca ten sam wskaźnik. Jeśli selektor może zwrócić NULL, sprawdź wynik przed przekazaniem go do qsort lub wywołaniem komparatora jako cmp(a, b) albo (*cmp)(a, b). Typ wskazywanej funkcji musi być zgodny z typem użytym do wywołania: rzutowanie nie czyni niezgodnego wywołania poprawnym, a takie wywołanie ma niezdefiniowane zachowanie.

qsort z <stdlib.h> przekazuje komparatorowi adresy elementów tablicy. Znak wyniku — ujemny, zerowy lub dodatni — oznacza, że pierwszy element ma znaleźć się przed drugim, jest mu równoważny w porządku sortowania lub ma znaleźć się po nim. W przykładzie argumenty typu const void * wskazują na istniejące obiekty int; konwersja do const int * pozwala je odczytać bez modyfikowania. Wyrażenie (a > b) - (a < b) daje właściwy znak bez ryzyka przepełnienia, jakie niesie odejmowanie a - b dla wartości typu int.

Przykłady

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

Wynik

4 3 1

`get_comparator("desc")` wybiera `descending`, który odwraca kolejność, zamieniając argumenty przekazywane do `ascending`. Nieznana nazwa zwraca `NULL`; warunek przed `qsort` obsługuje ten przypadek. Oczekiwany wynik to `4 3 1`.

Powiązane lekcje

  • C · Lekcja 14 · Średniozaawansowany · Wersja: 3

Źródła