[집합과 검색] #4. bsearch 함수를 이용한 이진검색
2022. 2. 11.
유틸리티 함수: C언어의 표준 라이브러리는 다양한 요소의 자료형을 가진 배열에서도 검색 가능한 bsearch 함수를 제공한다. bseach헤더#include형식void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void*));해설입력 매개 변수 리스트key 검색할 키base 정렬 상태의 메모리 주소nmemb 원소 개수compare 비교 논리bsearch 함수는 정렬 상태의 배열에서 이진 탐색으로 빠른 검색 기능을 제공한다.마지막 인자는 두 개의 원소를 비교할 수 있는 알고리즘을 전달받습니다.따라서 bsearch 함수를 사용하려면 비교하는 함수는 사용하는 곳에서 ..
