upper_bound()与lower_bound()使用方法

最新推荐文章于 2025-08-25 16:43:46 发布

转载最新推荐文章于 2025-08-25 16:43:46 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/java20130726/archive/2013/06/06/3218227.html

文章标签：

#java

本文介绍C++中upper_bound()与lower_bound()函数的使用方法，通过示例代码展示了如何确定元素在有序数组中的插入位置，分别对应元素能够被插入的最大位置和最小位置。

原文地址：upper_bound()与lower_bound()使用方法 作者： shenyaoxing

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

转载于:https://www.cnblogs.com/java20130726/archive/2013/06/06/3218227.html