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
",tmp);
 tmp = lower_bound(point, point + 5, 7) - point;////按从小到大,7最少能插入数组point的哪个位置
 printf("%d
",tmp);
 return 0;
}
output:
4
2


原文地址:https://www.cnblogs.com/fzuljz/p/5713837.html