C言語のbsearch関数とは？引数についての疑問も解説

質問

• C言語のbsearch関数を使って、配列内での二分探索を行うことができます。
• bsearch関数の第５引数は比較関数を指定するための引数で、配列要素の大小を比較する関数を指定します。
• この比較関数の引数は左側に来ることに注意しましょう。また、C++のソースファイルではなく.cの拡張子で保存する必要があります。

回答No.2

επιστημη（@episteme）

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

int int_cmp(const int* x, const int* y) {
return *x - *y;
}

int main() {
int x[] = { 1, 3, 5, 7, 9, 11 ,13 };
int nx = 7;
int ky = 11;
int* p;

p = bsearch(&ky,x,nx,sizeof(int),
(int (*)(const void *,const void *))int_cmp
);
if ( p != NULL ) {
printf("%d found at x[%d]\n", *p, p-x);
}
return 0;
}

> (int (*)(const void *,const void *))int_cmp の部分なのですが、まず戻り値をキャストするなら
> int (*)ではなく(int *)ではないでしょうか。
> それとint_cmpは比較関数なのですが、引数が左側に来る、というところが納得できません。

int_cmp は"引数として const int* を2つ取り、intを返す関数"です。
ここでは int_cmp をキャストしています。 int_cmpの戻り値をキャストしているのでは「ありません」。

bsearchの第５引数に与えるのは"引数として const void* を2つ取り、intを返す関数"でなくてはなりません。
int_cmpはそのままでは型が一致しないため、"引数として const void* を2つ取り、intを返す関数"にキャスト
しています。引数が左側に来ているのでは「ありません」　int (*)(const void *,const void *)　にキャストしているのです。

> ソースファイルをcppのままだとコンパイルできませんでした

C++はCに比べて型に厳しいため、(bsearchの返す)void*からint*への暗黙の型変換を許しません。
正しくは: p = (int*)bsearch(&ky,x,nx,sizeof(int),...

補足

すいませんありがとうございます。
まずcppでコンパイルできなかった理由はわかりました。

しかしint (*)(const void *,const void *))int_cmp

のまず　int (*)　がわかりません。　*は(よりも優先順位が低いため、というのは調べたのですが
(int *)と書いたらエラーでしょうか。

＞
＞bsearchの第５引数に与えるのは"引数として const void* を2つ取り、intを返す関数"でなくてはな＞りません。
＞int_cmpはそのままでは型が一致しないため、"引数として const void* を2つ取り、intを返す関＞＞数"にキャスト
＞しています。引数が左側に来ているのでは「ありません」　int (*)(const void *,const void *)　に＞＞キャストしているのです。

関数をキャストというのは初耳で難しいのですが
int (*)(const void *,const void *)　
と書くと２つのvoidがたを引数にし、int型ポインタを返す関数にint_cmpが変化するわけですね？？

それなら、int_cmpの宣言のときにint int_cmp(void *x,void *y)
と書いたらよい話ではないかと考えてしまいます。