cmpfunc in bsearch（）in c

Question

我正在学习使用编程手册中的函数指针。在那里我发现了使用bsearch（）和qsort（）。这两个函数有一个函数指针cmpfunc的参数。

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

我不明白为什么在bsearch（）中需要cmpfunc以及它是如何工作的。

请帮帮我。提前致谢。

Answer 1

根据this文档，bsearch比较器函数与使用qsort函数的函数类似，需要对数组中的元素进行评估。如果包含了所需的元素或者在每次迭代中丢弃了一半的搜索空间，这就需要终止搜索;作用与qsort函数中的作用相同。

Answer 2

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