Unix Man (Справочное руководство)


BSEARCH(3C) - часть 2


/* Следующая функция сравнивает два узла по цепочкам символов на основе алфавитного порядка */ int node_compare (node1, node2) char *node1, *node2; { return strcmp (((struct node *) node1) -> string, ((struct node *) node2) -> string); }

ПРИМЕЧАНИЯ


Указатели на ключ (key) и на первый элемент таблицы (base) должны иметь тип "указатель на элемент" и преобразовываться к типу "указатель на символ".

В сравнении, осуществляемом функцией compar, не обязательно должен участвовать каждый байт, поэтому элементы таблицы в дополнение к сравниваемым величинам могут содержать произвольные данные.

Хотя функция bsearch описывается как имеющая тип "указатель на символ", возвращаемое ею значение следует преобразовывать к типу "указатель на элемент".

СМ. ТАКЖЕ


, , , .

ДИАГНОСТИКА


В случае неудачного поиска результатом служит пустой указатель NULL




- Начало -  - Назад -