관리 메뉴

기억을 위한 기록들

C표준 라이브러리 -이진탐색 bsearch() 함수 본문

C & CPP

C표준 라이브러리 -이진탐색 bsearch() 함수

에드윈H 2020. 12. 27. 15:52
#include <iostream>
using namespace std;

int Compare(const void*_elem1, const void*_elem2)
{
	int * elem1 = (int*)_elem1;
	int * elem2 = (int*)_elem2;

	if (*elem1 > *elem2)
		return 1;
	else if (*elem1 < *elem2)
		return -1;
	else
		return 0;
}//end of Compare

int main() {

	int arr[6] = { 1,2,4,6,10};

	int *result;
	int Target = 6;


	result =(int*)bsearch(&Target, arr, 5, sizeof(int), Compare);
	//bsearch(찾는 값 주소, 데이터집합주소,데이터집합개수,데이터집합요소 크기,비교수행결과반환함수)
    
	cout << *result << endl;
	return 0;

}//end of main

'C & CPP' 카테고리의 다른 글

[CPP] RAII 패턴 참고  (0) 2021.01.05
[C] sprintf 란??  (0) 2020.12.31
C표준 라이브러리 - 퀵정렬 qsort() 함수  (0) 2020.12.27
wchar_t 란??  (0) 2020.12.25
C와 C++  (0) 2020.12.21