bsearch
書式
void *bsearch(
const void *key,
const void *array,
size_t n,
size_t size,
int (*compare)(const void *com1, const void *com2));
機能
ソートされた検索対象の配列arrayから探索したい値keyを探す。
戻り値
一致する要素があれば一致要素へのポインタ、なければ空ポインタ。
ヘッダーファイル
stdlib.h
使用例
int Comp(const void *a,const void *b){
return(*(int *)a - *(int *)b);
}
int main(void){
int key = 13;
int array[] = {1,3,7,5,9,2,4,8,6,10,14,12,11,13,17};
int n = 15;
int *ret;
qsort(array,n,sizeof(int),Comp);
ret = (int *)bsearch(&key,array,n,sizeof(int),Comp);
if(ret == NULL)printf( "ありません。\n");
else printf( "ありました。\n");
}
return(*(int *)a - *(int *)b);
}
int main(void){
int key = 13;
int array[] = {1,3,7,5,9,2,4,8,6,10,14,12,11,13,17};
int n = 15;
int *ret;
qsort(array,n,sizeof(int),Comp);
ret = (int *)bsearch(&key,array,n,sizeof(int),Comp);
if(ret == NULL)printf( "ありません。\n");
else printf( "ありました。\n");
}