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 <algorithm>

#include <iostream>

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 <algorithm>
#include <iostream>
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)); 】

猜你喜欢

转载自blog.csdn.net/weixin_41298915/article/details/88214383