VASearch
VASearch 함수는 Virtual Array 안에서 지정한 요소를 검색합니다.
long VASearch( DESC *dptr, // 검색할 요소가 들어 있는 virtual array에 대한 포인터 void *data, // 검색하려는 요소에 대한 포인터 CmpFunction *cmpFunc // 비교 함수에 대한 포인터 );
파라미터
- dptr
- 검색할 요소가 들어 있는 Virtual Array에 대한 포인터입니다. NULL이 될 수 없습니다.
- data
- Virtual Array dptr에서 찾고자 하는 요소에 대한 포인터입니다.
- cmpFunc
- 지정한 요소 data를 가진 Virtual Array의 요소들을 비교할 함수에 대한 포인터입니다.
리턴 값
만약 함수가 성공하면, 리턴 값은 지정한 요소의 인덱스입니다.
만약 함수가 실패하면, 리턴 값은 0입니다.
설명
VASearch 함수는 지정한 요소를 검색하기 위해 표준 C 런타임 라이브러리로부터 bsearch 함수를 사용합니다. bsearch는 바이너리 검색 알고리즘을 구현하므로 VASearch 함수를 사용하기 전에 요소들은 반드시 정렬되어야 합니다.
참고: Virtual Array의 인덱스는 1부터 DESC structure의 lastind 멤버까지입니다.
요구사항
헤더: VA.hpp에서 선언됨
라이브러리 가져오기: GSRootImp.lib과 링크