NOMBRE¶
bsearch - búsqueda binaria en un arreglo (array) ordenado
SINOPSIS¶
#include <stdlib.h>
void *bsearch(const void *key, const void *base, size_t nmemb,
size_t size, int (*compar)(const void *, const void *));
DESCRIPCIÓN¶
La función
bsearch() busca en un arreglo de
nmemb
elementos, donde el primer elemento está apuntado por
base, un
elemento que coincida con el objecto apuntado por
key. El tamaño
de cada elementos del arreglo es especificado por
size.
El contenido del arreglo debe estar ordenado en orden ascendente según la
función de comparación referenciada por
compar. Se espera
que la rutina
compar tenga dos argumentos que apunten al objeto
key y a un elemento del arreglo, en ese orden, y debe devolver un
entero menor, igual o mayor que cero si resulta que el objeto
key es
menor, igual o mayor (respectivamente) que el elemento del arreglo.
VALOR DEVUELTO¶
La función
bsearch() devuelve un puntero al elemento del arreglo
que coincide, o NULL si no hay coincidencia. Si hay múltiples elementos
que coinciden con la clave, el elemento devuelto está sin determinar.
SVID 3, BSD 4.3, ISO 9899 (C99)
VÉASE TAMBIÉN¶
qsort(3)