C++ lower_bound 和upper_bound、binary_search(二分)用法

用法：

函数头文件： #include

使用前提：该数组有序。(根据二分查找的规则，数组必须有序)

二分查找的函数有 3 个：

lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个等于某元素 的位置。

upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个大于某个元素 的位置。

binary_search(起始地址，结束地址，要查找的数值) 返回的是 是否存在 这么一个数，是一个bool值。

1 函数lower_bound() ：(大于等于val的第一个元素位置)

功能：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置.

注意：如果所有元素都小于val，则返回last的位置，且last的位置是越界的！！

2 函数upper_bound()：(等于val的第一个元素位置)

功能：函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置

注意：返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置。同样，如果val大于数组中全部元素，返回的是last。(注意：数组下标越界)

3 函数binary_search():

功能： 在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到indx元素则真，若查找不到则返回值为假。

演示：

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int a[]={1,2,2,2,3,10,22};
	int len=sizeof(a)/sizeof(int);
	printf("lower_bound: %d\n",lower_bound(a,a+len,2)-a);
	printf("upper_bound: %d\n",upper_bound(a,a+len,2)-a);
	printf("binary_search: %d\n",binary_search(a,a+len,2));
	return 0;
}