二分查找—binary_search,lower_bound,upper_bound

本文为本人备赛蓝桥杯时，遇到的函数分享

?如果需要获取找到的元素的位置，可以使用lower_bound或者upper_bound实现

注意同样是左闭右开，lower_bound( )和upper_bound( )的区别是lower_bound( )返回的是第一个大于等于x的元素地址。 而upper_bound( )是第一个大于x的元素的地址。注意返回的都是地址

?用这个函数写一道题：

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int i,n;
  cin>>n;
  int data[200];
 for(i = 0 ; i < 200 ; i ++)
 data[i] = 4 * i + 6;
 cout<<(lower_bound(data,data+200,n)-data)<<endl;
  return 0;
}