BSEARCH(3)

명칭
bsearch - 정렬 끝난 겉(표)에 대한 바이너리 탐색

프로그램 라이브러리
libc

서식
<stdlib.h> void * bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar) (const void *, const void *))

해설
bsearch() 함수는, 최초의 멤버가 base 에 의해 나타나고 있다 nmemb 개의 오브젝트의 배열중에서 key 하지만 가리키는 오브젝트에 일치하는 멤버를 찾습니다. 배열의 각 멤버의 사이즈는 size 그리고 지정됩니다.

배열의 내용은, compar 하지만 참조하는 비교 함수에 따라 승순에 정렬 된 상태가 아니면 안됩니다. compar routine는 key 오브젝트 (와)과 배열 멤버를 가리키는 2 개의 인수를 이 순서로 취하는 것이 기대되고 있어 key 오브젝트가 배열 멤버보다 작은, 일치한다, 또는보다 큰 일이 검출되었을 경우, 각각 0 보다 작은 정수, 0, 0 보다 큰 정수를 돌려줍니다.

반환값
bsearch() 함수는, 배열의 일치한 멤버에의 포인터를 돌려줍니다. 일치한 멤버가 발견되지 않았던 경우는, 누르포인타를 돌려줍니다. 만약 2 개의 멤버가 비교의 대상으로 해 동일한 경우, 어느 쪽의 멤버가 일치했는가는 부정이 됩니다.

관련 항목
db(3), lsearch(3), qsort(3)

표준
bsearch() 함수는 isoC 에 적합하고 있습니다.