Lenguaje C: función bsearch (búsqueda binaria)

Los datos expuestos en este blog, son solo de índole informativo. Por favor realiza siempre una copia de seguridad antes de realizar cualquier cambio en tu proyecto.

Lenguaje C: función bsearch
(búsqueda binaria)

En el lenguaje de programación C, característica de búsqueda Busca en la matriz ordenada almacenada en la base de direcciones el valor al que apunta la clave.

sintaxis

La sintaxis de la función bsearch en lenguaje C es:

void *bsearch(const void *key, const void *base, size_t num_members,
              size_t size, int (*compare_function)
              (const void *, const void *));

parámetro o parámetro

clave El valor a buscar. base La dirección en la matriz ordenada en la que se inicia la búsqueda. num_members El número de elementos. tamaño El tamaño del elemento en bytes. compare_function Puntero a la función de comparación.

devolver los bienes

La función bsearch devuelve un entero negativo, un entero cero o un entero positivo (según si la clave es menor, igual o mayor que el elemento de la matriz). Si no se encuentra la clave, la función bsearch devolverá un puntero nulo.

titulo requerido

En C, los archivos de encabezado requeridos por la función bsearch son:

#include <stdlib.h>

aplicar para

En C, la función bsearch está disponible en las siguientes versiones:

  • ANSI/ISO 9899-1990

Función similar

Otras funciones de C similares a la función bsearch:

  • función qclasificar
(Visited 9 times, 1 visits today)