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

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

Fontes