태그: bsearch 함수

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

void *)); 이진 탐색

입력 매개 변수 리스트

key 검색할 키

base 정렬 상태의 메모리 주소

nmemb 원소 개수

compare 비교 논리

반환 값

검색할 키가 있는 메모리 주소, 없을 때 NULL

 

bsearch 함수는 정렬 상태의 배열에서 이진 탐색으로 빠른 검색 기능을 제공합니다. 마지막 인자는 두 개의 원소를 비교할 수 있는 알고리즘을 전달받습니다. 따라서 bsearch 함수를 사용하려면 비교하는 함수는 사용하는 곳에서 정의하여 전달해야 합니다. 비교하는 함수는 앞쪽이 클 때 양수, 같을 때 0, 뒤쪽이 클 때 음수를 반환하게 정의합니다.

사용 예

출력