C++ 内置的二分查找

头文件：<algorithm>

// 1、在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到indx元素
//则真，若查找不到则返回值为假。
binary_search(arr[], arr[]+size, indx)  //arr[]为数组首地址，indx为需要查找的值

// 2、查找第一个大于或等于某个元素的位置。（返回查找元素的第一个可安插位置）
lower_bound(arr[],arr[]+size ,  indx)

// 3、查找第一个大于某个元素的位置。（返回查找元素的最后一个可安插位置）
upper_bound(arr[],arr[]+size ,  indx)

对于有些在顺序数组查找值的多重嵌套循环，可以将最内层（或者内两层，先枚举出内两层的情况，然后排个序）的循环的顺序查找转化为二分查找以降低复杂度。

 

本文地址：https://blog.csdn.net/qq_40589855/article/details/107301933