KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

Declarator van een functiepointer en een functie die een functiepointer teruggeeft

Lees de declaratie vanaf de naam om een variabele met een pointer naar een vergelijkingsfunctie te onderscheiden van een functie die zo’n pointer teruggeeft.

Versie: ISO C23; implementation support may vary

Syntax

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

Begin bij de naam in int (*cmp)(const void *, const void *);. (*cmp) geeft aan dat cmp een pointer is. De lijst rechts beschrijft de functie waarnaar die wijst: ze neemt twee argumenten van het type const void * aan en geeft int terug. Zonder de groeperende haakjes declareert int *cmp(const void *, const void *); een functie die int * teruggeeft, geen variabele die een functiepointer bevat.

Lees in int (*get_comparator(const char *))(const void *, const void *); eerst get_comparator(const char *): dat is een functie die een const char * aanneemt. Ze geeft een pointer terug naar een functie die twee const void *-argumenten aanneemt en int teruggeeft. In C kun je geen functie rechtstreeks teruggeven, maar wel een pointer ernaar. De getoonde typedef noemt het pointertype comparator_fn; comparator_fn get_comparator(const char *); declareert dus dezelfde functie. Deze syntaxis bestond al vóór ISO C23; ondersteuning voor de C23-modus verschilt per implementatie.

In return descending; wordt de functienaam omgezet in een pointer naar die functie; return &descending; geeft dezelfde pointer terug. Kan de selectiefunctie NULL teruggeven, controleer dan het resultaat voordat je het aan qsort doorgeeft of de vergelijkingsfunctie aanroept met cmp(a, b) of (*cmp)(a, b). Het type van de aangewezen functie moet compatibel zijn met het functietype dat voor de aanroep wordt gebruikt. Een cast maakt een incompatibele aanroep niet geldig: het gedrag is ongedefinieerd.

qsort uit <stdlib.h> geeft de adressen van array-elementen door aan de vergelijkingsfunctie. Een negatief resultaat, nul of een positief resultaat betekent dat het eerste element vóór het tweede komt, gelijkwaardig is voor de sortering of erna komt. In dit voorbeeld wijzen de const void *-argumenten naar int-objecten waarvan de levensduur nog niet voorbij is. Na omzetting naar const int * kun je de waarden lezen zonder ze te wijzigen. (a > b) - (a < b) geeft het juiste teken zonder het risico op overflow bij gehele getallen met teken dat a - b kan opleveren.

Voorbeelden

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

Resultaat

4 3 1

`get_comparator("desc")` kiest `descending`, dat de volgorde omkeert door de argumenten voor `ascending` om te wisselen. Een onbekende naam levert `NULL` op; de controle vóór `qsort` vangt dat geval af. De verwachte uitvoer is `4 3 1`.

Gerelateerde lessen

  • C · Les 14 · Gemiddeld · Versie: 3

Bronnen