Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C

Declarador de ponteiro para função e função que devolve um ponteiro para função

Lê a declaração a partir do nome para distinguir uma variável que guarda um ponteiro para um comparador de uma função que devolve esse ponteiro.

Versão: ISO C23; implementation support may vary

Sintaxe

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

Em int (*cmp)(const void *, const void *);, começa pelo nome: (*cmp) indica que cmp é um ponteiro. A lista à direita descreve a função apontada: recebe dois argumentos do tipo const void * e devolve int. Sem os parênteses de agrupamento, int *cmp(const void *, const void *); declararia uma função que devolve int *, e não uma variável que guarda um ponteiro para função.

Em int (*get_comparator(const char *))(const void *, const void *);, lê primeiro get_comparator(const char *): é uma função que recebe um const char *. Devolve um ponteiro para uma função que recebe dois const void * e devolve int. Em C, não se pode devolver diretamente uma função, mas pode devolver-se um ponteiro para ela. O typedef apresentado dá ao tipo do ponteiro o nome comparator_fn, pelo que comparator_fn get_comparator(const char *); declara a mesma função. Esta sintaxe é anterior a ISO C23; o suporte do modo C23 varia consoante a implementação.

Em return descending;, o nome da função é convertido num ponteiro para ela; return &descending; devolve o mesmo ponteiro. Se a função de seleção puder devolver NULL, verifica o resultado antes de o passar a qsort ou de chamar o comparador como cmp(a, b) ou (*cmp)(a, b). O tipo da função apontada tem de ser compatível com o tipo de função usado na chamada. Uma conversão explícita do ponteiro não torna válida uma chamada incompatível: o comportamento é indefinido.

qsort, declarada em <stdlib.h>, passa ao comparador os endereços dos elementos do vetor. Um resultado negativo, zero ou positivo indica que o primeiro elemento fica antes do segundo, é equivalente para efeitos de ordenação ou fica depois. Neste exemplo, os argumentos const void * apontam para objetos int ainda dentro do seu tempo de vida. A conversão para const int * permite ler os valores sem os alterar. (a > b) - (a < b) dá o sinal correto sem o risco de transbordo de inteiros com sinal que existe em a - b.

Exemplos

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

Resultado

4 3 1

`get_comparator("desc")` seleciona `descending`, que inverte a ordem trocando os argumentos passados a `ascending`. Um nome desconhecido dá `NULL`; a verificação antes de `qsort` trata esse caso. O resultado esperado na consola é `4 3 1`.

Lições relacionadas

  • C · Lição 14 · Intermédio · Versão: 3

Fontes