cmpfunc在bsearch()中

Question

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

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

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

请帮帮我。提前谢谢。

Answer 1

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

Answer 2

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