C++ 内置的二分查找
程序员文章站
2022-04-19 23:24:43
头文件:// 1、在数组中以二分法检索的方式查找,若在数组(要求数组元素非递减)中查找到indx元素//则真,若查找不到则返回值为假。binary_search(arr[], arr[]+size, indx) //arr[]为数组首地址,indx为需要查找的值// 2、查找第一个大于或等于某个元素的位置。(返回查找元素的第一个可安插位置)lower_bound(arr[],arr[]+size , indx)// 3、查找第一个大于某个元素的位置。...
头文件:<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