Comparação genérica

Funções genéricas como qsort e bsearch na biblioteca padrão de C precisam de uma forma 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 que tipo você está ordenando. O valor de retorno segue uma convenção específica:

Dentro da sua função de comparação, você converte os 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 números inteiros: se a for menor, o resultado será negativo; se for igual, zero; se for maior, positivo. Agora, essa função pode ser passada para qsort para ordenar um array de números inteiros em ordem crescente.