bsearch
Функция Двоичный поиск в массиве.
Синтаксис #include <stdlib.h>
void * bsearch(const void * key, const void * base,
size_t nelem, size_t width,
int (*fcmp) (const void *, const void *));
Файл, содержащий stdlib.h
прототип
Описание bsearch осуществляет поиск по таблице (массиву) из
элементов nelem и возвращает адрес первого элемента
в таблице, который соответствует шаблону поиска.
Если соответствие не найдено, то bsearch возвращает
значение, равное 0. Заметим, что поскольку функция
выполняет двоичный поиск, то первый соответствующий
элемент не обязательно будет первым элементом в
таблице.
Тип size_t определяется как unsigned int.
- nelem задает количество элементов таблицы.
- width задает количество байт в каждом элементе
таблицы.
Функция сравнения fcmp вызывается с двумя
аргументами: elem1 и elem2. Каждый аргумент
указывает на сравниваемый элемент. Функция
сравнения сравнивает элементы, адресуемые
указателями (*elem1 и *elem2) и возвращает целое
значение, зависящее от результатов сравнения.
Для bsearch *fcmp возвращает следующие значения:
< 0 *elem1 < *elem2
==0 *elem1 == *elem2
> 0 *elem1 > *elem2
Возвращаемое bsearch возвращает адрес первого элемента таблицы,
значение соответствующего ключу поиска. Если такого
соответствия не найдено, то возвращается значение,
равное 0.
Переносимость Поддерживается в системах UNIX и определена в
ANSI C.
Смотрите также lfind, lsearch, qsort.
Пример:
#include <stdlib.h>
#include <stdio.h>
#define NELEMS(arr) (sizeof(arr) / sizeoff(arr[0]))
int numarray[] = {123, 145, 512, 627, 800, 993};
int numeric(int *pl, int *p2)
{
return(*p1 - *p2);
}
int lookup(int key)
{
int *itemptr;
/* явное преобразование
необходимо для исключения ошибки несовпадения типов, воз-
никающей во время компиляции */
itemptr = bsearch(&key, numarray, NELEMS(numarray),
sizeof(int), (int (*)(const void *,const void *))numeric);
return (itemptr != NULL);
}
int main(void)
{
if(lookup(512))
printf("В таблице есть элемент 512\n");
else
printf("В таблице нет элемента 512\n");
return 0;
}
|
