#include <stdio.h> #include <stdlib.h> #include <t

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int comp(const void *c1,const void *c2);

int main()
{
int i,key=30;
int *result;
int base[20];

srand((unsigned int)time(NULL));

for(i=0;i<20;i++){
if(i%4==0) printf("\n");
base[i]=rand()%100;
printf("%d\t",base[i]);
}

printf("\n\n--クイックソート実行--\n");
qsort(base,20,sizeof(int),comp);

for(i=0;i<20;i++){
if(i%4==0) printf("\n");
printf("%d\t",base[i]);
}

printf("\n%dを検索\n",key);
result=(int*)bsearch(&key,base,sizeof(int),comp);

if(result== NULL ) printf("%dは見つかりませんでした\n",key);
else printf("%dが%d番目の要素として見つかりますた\n",key,result-base);

return 0;
}

int comp(const void *c1,const void *c2)
{
int tmp1=*(int*)c1;
int tmp2=*(int*)c2;

if(tmp1<tmp2) return -1;
if(tmp1==tmp2) return 0;
if(tmp1>tmp2) return 1;
}

二分探索のプログラムがあるのですが次のようなエラーが出てしまい実行できません。どなたか解決策を教えてほしいです。

bsearch().c: 関数 ‘main’ 内:
bsearch().c:56:45: 警告: passing argument 4 番目の ‘bsearch’ の引数を渡すときにポインタからキャスト無しに整数を作成しています [-Wint-conversion]
result=(int*)bsearch(&key,base,sizeof(int),&comp);
^
In file included from /usr/include/stdio.h:29:0,
from bsearch().c:27:
/usr/include/stdlib.h:85:6: 備考: expected ‘size_t {aka unsigned int}’ but argument is of type ‘int (*)(const void *, const void *)’
_PTR _EXFUN(bsearch,(const _PTR __key,
^
bsearch().c:56:15: エラー: 関数 ‘bsearch’ へ渡す引数が少なすぎます
result=(int*)bsearch(&key,base,sizeof(int),&comp);
^
In file included from /usr/include/stdio.h:29:0,
from bsearch().c:27:
/usr/include/stdlib.h:85:6: 備考: ここで宣言されています
_PTR _EXFUN(bsearch,(const _PTR __key,

No.1 ベストアンサー 回答者： お茶碗持つ方 回答日時： 2017/10/01 18:12

引数が足りません。

第3引数にデータの数(多分20)を指定し忘れています。

result=(int*)bsearch(&key, base, 20, sizeof(int), &comp);

とすればいいのではないですか?

この回答へのお礼

それでした。ありがとうございます！

お礼日時：2017/10/01 18:15