upper_bound\lower_bound的用法

最新推荐文章于 2024-12-27 20:25:19 发布

凌阡陌

最新推荐文章于 2024-12-27 20:25:19 发布

阅读量342

点赞数

分类专栏：线段树文章标签： include output

本文链接：https://blog.youkuaiyun.com/karen_mo/article/details/7832361

版权

线段树专栏收录该内容

14 篇文章

订阅专栏

本文通过一个简单的C++程序示例，展示了如何使用STL中的upper_bound和lower_bound函数来确定元素在已排序数组中可能的插入位置。这两个函数常用于查找和排序算法中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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