Comparação Genérica

Funções genéricas como qsort e bsearch na biblioteca padrão do C precisam de uma maneira de comparar elementos sem conhecer seus tipos. A solução é uma função de comparação — uma função que você escreve e que o algoritmo genérico chama sempre que precisa comparar dois itens.

A assinatura padrão para funções de comparação é:

int compare(const void* a, const void* b);

Ambos os parâmetros são const void* porque a função genérica não sabe qual tipo você está ordenando. O valor de retorno segue uma convenção específica:

Dentro da sua função de comparação, você faz o cast dos ponteiros void* para o tipo real e compara os valores. Veja como comparar inteiros:

int compare_ints(const void* a, const void* b) {
    int val_a = *(const int*)a;
    int val_b = *(const int*)b;
    return val_a - val_b;
}

O truque da subtração funciona bem para inteiros: se a for menor, o resultado é negativo; se for igual, zero; se for maior, positivo. Esta função agora pode ser passada para qsort para ordenar um array de inteiros em ordem crescente.