http://blog.sina.com.cn/s/blog_62582b7e0100eyqz.html
#include <iostream>
#include <algorithm>//必须包含的头文件
using namespace std;
int main(){
int point[10] = {1,3,7,7,9};
int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置
printf("%d\n",tmp);
tmp = lower_bound(point, point + 5, 7) - point;按从小到大,7最少能插入数组point的哪个位置
printf("%d\n",tmp);
return 0;
}
lowwer_bound(,,) 二分查找返回第一个大于等于对应值的地址
upper_bound(,,) 二分查找返回第一个大于对应值的地址
output:
4
2