CKTIS / C
bsearch — função genérica de pesquisa C23
`bsearch(key, base, nmemb, size, compar)` procura entre `nmemb` objetos de `size` bytes e devolve ponteiro para elemento igual a `key`, ou null. O comparador recebe primeiro a chave e depois o elemento, devolvendo valor negativo, zero ou positivo.
Versão: C23
Sintaxe
QVoid *bsearch(const void *key, QVoid *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));bsearch(key, base, nmemb, size, compar) procura entre nmemb objetos de size bytes e devolve ponteiro para elemento igual a key, ou null. O comparador recebe primeiro a chave e depois o elemento, devolvendo valor negativo, zero ou positivo.
Serve para localizar registo num array ordenado pelo mesmo comparador. O exemplo procura realmente 8 em {2,4,6,8,10}, desreferencia o resultado e confirma separadamente que 7 não existe.
O array tem de estar particionado relativamente à chave em menores, iguais e maiores, por essa ordem; ordenar por completo é o modo habitual. Com duplicados, a escolha não é especificada e comparador incoerente viola o contrato. C23 preserva o const de base no resultado; suprimir a macro para a antiga declaração externa é obsolescente. Quando nmemb é zero, o comparador não é chamado e não se encontra elemento, mas todos os ponteiros continuam a ter de ser válidos; ponteiro inválido tem comportamento indefinido.
Exemplos
#include <stdio.h>
#include <stdlib.h>
static int compare_key_to_element(const void *key_pointer, const void *element_pointer) {
int key = *(const int *)key_pointer;
int element = *(const int *)element_pointer;
return (key > element) - (key < element);
}
int main(void) {
int values[] = {2, 4, 6, 8, 10};
int wanted = 8;
int absent = 7;
int *found = bsearch(&wanted, values, 5, sizeof values[0], compare_key_to_element);
int *missing = bsearch(&absent, values, 5, sizeof values[0], compare_key_to_element);
printf("%d %d\n", found == NULL ? -1 : *found, missing == NULL);
return 0;
}
Resultado
8 1
Serve para localizar registo num array ordenado pelo mesmo comparador. O exemplo procura realmente `8` em `{2,4,6,8,10}`, desreferencia o resultado e confirma separadamente que `7` não existe.