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)