CKTIS / C
EmployeeComparator: ponteiro para uma função de comparação
Define um alias para um tipo ponteiro para função e escolhe, em tempo de execução, o critério usado por `qsort` para ordenar um vetor de registos de trabalhadores.
Versão: ISO C23; implementation support may vary
Sintaxe
typedef int (*EmployeeComparator)(const void *, const void *);
/* In a scope with a compatible function declaration: */
EmployeeComparator cmp = compare_by_id;
/* Equivalent declaration without the alias: */
int (*cmp_raw)(const void *, const void *) = compare_by_id;EmployeeComparator é um nome de tipo definido no exemplo, não uma função nem um nome da biblioteca padrão de C. typedef dá outro nome a um tipo existente: neste caso, um ponteiro para uma função que recebe dois argumentos const void * e devolve um int. Os parênteses em (*EmployeeComparator) agrupam * com o nome, pelo que EmployeeComparator cmp; declara uma variável ponteiro sem outro *.
Atribui a cmp uma função com assinatura compatível. Nesta expressão, o nome da função é convertido num ponteiro para a função, por isso & é facultativo. O operador ?: escolhe o ponteiro em tempo de execução. qsort, declarado em <stdlib.h>, recebe o vetor, o número de elementos, o tamanho de um elemento em bytes e cmp. Ordena o próprio vetor e não devolve nenhum valor.
qsort passa os endereços de dois elementos. Na função de comparação, atribui os argumentos a variáveis const Employee * antes de leres os campos. Os ponteiros têm de apontar realmente para elementos Employee; não alteres os elementos comparados. Um resultado negativo, zero ou positivo indica que o primeiro elemento é, respetivamente, menor, igual ou maior do que o segundo segundo a ordem escolhida. A ordem tem de ser coerente, independentemente da posição atual dos elementos no vetor.
Para valores int, (a > b) - (a < b) dá -1, 0 ou 1 sem o risco de transbordo de a - b. qsort não garante que os elementos considerados iguais mantenham a sua ordem relativa; por isso, o exemplo compara id quando há empate em score. A sintaxe é válida em ISO C23 e não depende de funcionalidades introduzidas em C23; o suporte do modo C23 depende da implementação.
Exemplos
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int id;
int score;
} Employee;
typedef int (*EmployeeComparator)(const void *, const void *);
static int compare_int(int a, int b)
{
return (a > b) - (a < b);
}
static int compare_by_id(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
return compare_int(a->id, b->id);
}
static int compare_by_score(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
int order = compare_int(a->score, b->score);
return order != 0 ? order : compare_int(a->id, b->id);
}
int main(void)
{
Employee employees[] = {{3, 70}, {1, 90}, {2, 70}};
const size_t count = sizeof employees / sizeof employees[0];
for (int by_score = 0; by_score < 2; ++by_score) {
EmployeeComparator cmp = by_score ? compare_by_score : compare_by_id;
qsort(employees, count, sizeof employees[0], cmp);
printf("%s:", by_score ? "score" : "id");
for (size_t i = 0; i < count; ++i) {
printf(" %d", employees[i].id);
}
putchar('\n');
}
return 0;
}
Resultado
id: 1 2 3 score: 2 3 1
O programa ordena o mesmo vetor duas vezes e escreve os identificadores: primeiro por `id`, depois por `score`, com desempate por `id`.
Lições relacionadas
- C · Lição 54 · Intermédio · Versão: 3