upper_bound()与lower_bound()的使用
c++中的许多库函数可以使我们的代码量大大减少,也可使问题简单化。很早之前就接触了upper_bound()与lower_bound(),但没怎么去研究 网上很多资料,最后我找到了一个简单易懂的。
#include#include //必须包含的头文件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:42