lower_bound( )和upper_bound( )的常见用法
2023-02-18 16:34:32 时间
lower_bound( )和upper_bound( )的常见用法
lower_bound( begin,end,num):
从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num):
从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
在从大到小的排序数组中,重载lower_bound()和upper_bound()
lower_bound( begin,end,num,greater<type>() ):
从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num,greater<type>() ):
从数组的begin位置到end-1位置二分查找第一个小于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10;
const int INF=2*int(1e9)+10;
#define LL long long
int cmd(int a,int b){
return a>b;
}
int main(){
int num[6]={1,2,4,7,15,34};
sort(num,num+6); //按从小到大排序
int pos1=lower_bound(num,num+6,7)-num; //返回数组中第一个大于或等于被查数的值
int pos2=upper_bound(num,num+6,7)-num; //返回数组中第一个大于被查数的值
cout<<pos1<<" "<<num[pos1]<<endl;
cout<<pos2<<" "<<num[pos2]<<endl;
sort(num,num+6,cmd); //按从大到小排序
int pos3=lower_bound(num,num+6,7,greater<int>())-num; //返回数组中第一个小于或等于被查数的值
int pos4=upper_bound(num,num+6,7,greater<int>())-num; //返回数组中第一个小于被查数的值
cout<<pos3<<" "<<num[pos3]<<endl;
cout<<pos4<<" "<<num[pos4]<<endl;
return 0;
}
相关文章
- 数据库基础,看完这篇就够了!
- 自动化测试练手项目推荐
- Selenium 4 有哪些不一样?
- 软件测试流程是什么?这题我不会啊
- 测试左移和测试右移,我们为何要“上下求索”?
- 互联网大厂那些儿“高逼格”词汇
- 一句话的需求怎么测?需求文档的三种现状及应对策略
- 五分钟搞懂POM设计模式
- 五分钟学会接口自动化测试框架
- 需求评审,测试人员应该发挥怎样的价值?两分钟让你不再懵逼
- 慢查询SQL排查
- 五分钟搞懂探索式测试
- Chrome浏览器使用小技巧
- Chrome浏览器安装离线插件Markdown Here
- TestLink测试用例管理工具使用说明
- Cookie、Session、Token的区别
- CentOS 7 上搭建nginx来部署静态网页
- 数据库MySQL(带你零基础入门MySQL)
- PyCharm字体大小快捷键设置(“ctrl+滚轮”实现字体的随时放大和缩小)
- HTTP和HTTPS