upper_bound()与lower_bound()的使用

upper_bound()与lower_bound()的使用

c++中的许多库函数可以使我们的代码量大大减少，也可使问题简单化。很早之前就接触了upper_bound()与lower_bound()，但没怎么去研究

网上很多资料，最后我找到了一个简单易懂的。

#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;
}
output:
4
2