upper_bound(begin,end,num) 和 lower_bound(begin,end,num)

一. upper_bound(begin,end,num)
作用：这个函数是在已经排好序的数组 a 中，利用二分搜索来找出指向满足 ai > k 的 ai 的最小的指针。

begin: 数组的起始位置；

end: 数组的终止位置；

num: 参考数字；

二. lower_bound(begin,end,num)
作用：这个函数是在已经排好序的数组 a 中，利用二分搜索来找出指向满足 ai >= k 的 ai 的最小的指针。

begin: 数组的起始位置；

end: 数组的终止位置；

num: 参考数字；

注意：
需要注意的是，这两个函数求出来的值是一个指针，那么，要知道这个值是在数组的哪个位置，所以要用指针减去数组的首元素的位置，得出来的结果就是你要求出来的值的位置；

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[10]={9,8,7,6,5,4,3,2,1,0};
    sort(a,a+10);
    for(int i=0;i<10;i++){
    	cout<<a[i]<<" ";
	}
	cout<<endl;
    int x=upper_bound(a,a+10,5)-a;
    cout<<"第一位大于5的数值的下标:"<<x<<endl;
    cout<<"第一位大于5的数值:"<<a[x]<<endl;
    int y=lower_bound(a,a+10,5)-a;
    cout<<"第一位大于等于5的数值的下标:"<<y<<endl;
    cout<<"第一位大于等于5的数值:"<<a[y]<<endl;
    return 0;
} 

运行结果：

0 1 2 3 4 5 6 7 8 9
第一位大于5的数值的下标:6
第一位大于5的数值:6
第一位大于等于5的数值的下标:5
第一位大于等于5的数值:5