BSEARCH

Section: Linux Programmer's Manual (3)
Updated: March 29, 1993
Index
Return to Main Contents
 

이름

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)


 

Index

이름
사용법
설명
반환값
호환
관련 항목

This document was created by man2html, using the manual pages.
Time: 08:07:01 GMT, March 25, 2004