如何用库函数binary_search进行二分查找 用法详解 C语言入门

欢迎关注笔者，你的支持是持续更博的最大动力

在标准模版库(Standard Template Library)中，包含一些常用的算法和数据结构可供调用。

使用前提：#include <algorithm>

binary_search二分查找

binary_search就是STL中已经包含的二分查找算法，能在按规则A排好序的数组上按同样规则A查找某元素。

语法：binary_search (数组名+n1，数组名+n2，值，排序规则名( ) );

binary_search函数可以：

• 对基础数据类型的数组用二分法进行默认规则查找；
• 对任意数据类型的数组用二分法进行自定义规则查找；

再重复一下前提：二分查找时用的查找规则，要和数组的排序规则一样。

下面将举例说明这两种用法：

用法一

在按默认排序规则的基本类型数组上用默认查找规则进行二分查找（默认规则：从小到大，默认规则名省略）：

binary_search (数组名+n1，数组名+n2，值);

意思是，在下标范围为 [n1, n2) 的查找区间内，查找“等于”值的元素，返回值为1 (true 找到) 或0 (false 没找到)。

“等于”：a 等于 b <=> a < b 和 b < a 都不成立

举例

//创建输出函数，可依次输出数组中元素
void Print(int a[], int size){
   
    for (int i = 0; i < size; ++i)
        cout << a[i] << ",";
    cout << endl;
}

int main