CKTIS / C
bsearch — función genérica de búsqueda de C23
`bsearch(key, base, nmemb, size, compar)` busca entre `nmemb` objetos de `size` bytes y devuelve un puntero a un elemento igual a `key`, o null. El comparador recibe primero la clave y luego el elemento, y devuelve valor negativo, cero o positivo.
Versión: C23
Sintaxis
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) busca entre nmemb objetos de size bytes y devuelve un puntero a un elemento igual a key, o null. El comparador recibe primero la clave y luego el elemento, y devuelve valor negativo, cero o positivo.
Se usa para localizar un registro en un array ordenado con el mismo comparador. El ejemplo busca realmente 8 en {2,4,6,8,10}, desreferencia el hallazgo y confirma aparte que no existe 7.
El array debe estar particionado respecto a la clave en menores, iguales y mayores, en ese orden; ordenarlo por completo es la forma habitual. Con duplicados, la coincidencia elegida no está especificada; un comparador incoherente incumple el contrato. C23 conserva el const de base en el resultado; suprimir la macro para la declaración externa antigua es obsolescente. Si nmemb es cero, no se llama al comparador y no se encuentra ningún elemento, pero todos los punteros deben seguir siendo válidos; un puntero no válido causa comportamiento indefinido.
Ejemplos
#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
Se usa para localizar un registro en un array ordenado con el mismo comparador. El ejemplo busca realmente `8` en `{2,4,6,8,10}`, desreferencia el hallazgo y confirma aparte que no existe `7`.