本文通过一个简单的C++示例介绍了如何使用upper_bound和lower_bound函数来确定元素在已排序数组中可能的插入位置。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
#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
扫一扫
7686
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
