C中的bsearch（）中的cmpfunc

Question

我正在从一本书中学习函数指针的用法。 在那里，我发现使用了bsearch（）和qsort（）。 这两个函数具有函数指针cmpfunc的参数。

在qsort（）中，需要cmpfunc比较两个元素。

我不明白为什么在bsearch（）中需要cmpfunc及其工作方式。

请帮我。 提前致谢。

Answer 1

根据此文档，需要使用bsearch比较器函数（类似于qsort函数）来评估数组元素的所需候选。 如果包含所需元素，则需要终止搜索，或者在每次迭代中都放弃一半的搜索空间。 该角色与qsort函数中的角色相同。

Answer 2

在bsearch ，调用比较函数cmpfunc来确定所检查的元素是否实际与键匹配，如果不匹配，则确定键在列表中是早于还是晚于。