C中的bsearch（）中的cmpfunc

Question

我正在從一本書中學習函數指針的用法。 在那里，我發現使用了bsearch（）和qsort（）。 這兩個函數具有函數指針cmpfunc的參數。

在qsort（）中，需要cmpfunc比較兩個元素。

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

請幫我。 提前致謝。

Answer 1

根據此文檔，需要使用bsearch比較器函數（類似於qsort函數）來評估數組元素的所需候選。 如果包含所需元素，則需要終止搜索，或者在每次迭代中都放棄一半的搜索空間。 該角色與qsort函數中的角色相同。

Answer 2

在bsearch ，調用比較函數cmpfunc來確定所檢查的元素是否實際與鍵匹配，如果不匹配，則確定鍵在列表中是早於還是晚於。