upper_bound和lower_bound

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