lower_bound() upper_bound() binary_search() 三兄弟

三者头文件： #include  <algorithm>

二分查找的函数有 3 个： 

lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。如果要插入某个数的话，意思就是最早能插入的位置    （前闭后开，二分查找，适用于非递减序列）

upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置。如果要插入某个数的话，意思就是最晚能插入的位置 （前闭后开，二分查找，适用于非递减序列）

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

1  函数lower_bound()  

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

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

例题2 函数upper_bound()

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

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

#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int n;
    int arr[100];
 
    cin >>n;             输入100
 
    for(int i=0;i<n;i++)
        arr[i]=i;
 
    sort(arr,arr+n);
 
    cout <<lower_bound(arr,arr+n,9)-arr<<endl;      9 //返回大于或等于9的第一个数的位置
    cout <<lower_bound(arr,arr+n,100)-arr<<endl;   100
    
    cout <<upper_bound(arr,arr+n,9)-arr<<endl;      10//返回大于9的第一个数的位置
    cout <<upper_bound(arr,arr+n,100)-arr<<endl;   100
    
    cout <<binary_search(arr,arr+n,100)<<endl;       0// 找到100返回1，找不到返回0
    cout <<binary_search(arr,arr+n,88)<<endl;        1
 
    return 0;
}