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