Scroll to navigation

BSEARCH(3) Linux Programmer's Manual BSEARCH(3)

이름

bsearch - 정렬된 배열의 이진 탐색

사용법

#include <stdlib.h>

void *bsearch(const void *key, const void *base, size_t nmemb,
size_t size, int (*compar)(const void *, const void *));

설명

bsearch() 함수는 nmemb 오브젝트의 어레이를 찾는다, 그것의 최초 구성은 key로 지정된 오브젝트에 해당하는 구성으로, base에 의해 지정된다. 각 어레이 구성의 크기는 size로 지정된다.

어레이의 내용은 compar와 관련된 비교 기능을 이용하여 상방정렬 되어야한다. compar 루틴은 key를 지정하는 것과 어레이의 구성을 지정하는 두개의 변수를 가진다. 그리고 이것은key오브젝트가 찾아지면 0보다 작거나 큰 정수를 반환해야 한다.

반환값

bsearch() 함수는 어레이에서 맞는 구성 요소를 잦아 그 포인터를 반환한다. 만약 맞는게 없다면 널을 반환한다. 키에 해당하는 구성요소가 여러 개 있다면, 반환되는 요소는 특별히 지정되지 않는다.

호환

SVID 3, BSD 4.3, ISO 9899

관련 항목

qsort(3)

March 29, 1993 GNU