c 中 bsearch() 中的 cmpfunc

Question

我正在从一本编程书籍中学习函数指针的使用。在那里我发现了 bsearch() 和 qsort() 的使用。这两个函数都有一个参数为函数指针cmpfunc。

在 qsort() 中需要 cmpfunc 来比较两个元素。

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

请帮帮我。提前致谢。

Answer 1

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