lower_bound(a,a+n,x)-a 的用法及其它

※调用lower_bound之前必须确定序列为有序序列，否则调用出错
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，是查找序列中的第一个出现的值大于等于val的位置；   

简单来说 ：
 lower_bound()返回值是一个迭代器,返回指向比key大或与key相等的第一个值的位置。         格式：【    lower_bound(起始位置 , 结束位置 , key)-a   】

例1：

#include

#include

using namespace std;

int main()

{
    
    int a[]={1,2,3,4,5,7,8,9};
    
    printf("%d",lower_bound(a,a+8,6)-a);
return 0;
}
输出：5          ※注意是位置

------
例2：
#include
#include
using namespace std;
int main()
{
    int a[]={1,2,3,4,5,7,8,9};
    printf("%d",lower_bound(a,a+8,10)-a); 
    
 return 0;    
} 
输出：8

总结： 这是一个综合了sort找特定数（key）非常方便的东西

补充：
    max_element 和 min_element

【 position=max_element(a,a+n)-a;  】 
    指找到的最大元素的位置在哪里，position代表位置 

【 position=min_element(a,a+n)-a;  】 
    同上指找到的最小元素的位置在哪里，position代表位置 

像这样可以直接输出：
【 printf("%d\n",*max_element(a,a+n)); 】
【 printf("%d\n",*min_element(a,a+n)); 】