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