脚本宝典收集整理的这篇文章主要介绍了upper/lower_bound 的用法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

upPEr/lower_bound 的用法：

这俩都是利用二分查找的方法在一个排好序的数组(可以是各种数据结构，如 (map) 之类的)中进行查找的。

数组从小到大：

lower_bound(begin,end,num)-begin; 

找第一个 (geq num) 的数字，返回地址，不存在则返回 (end).

upper_bound(begin,end,num)-begin;

找第一个 (> num) 的数字，返回地址。

数组从大到小:

其中 (type) 表示搜索的数据存放类型，如 (int).

lower_bound(begin,end,num,greater<type>())-begin; 

找第一个 (leq num) 的数字，返回地址，不存在则返回 (end).

upper_bound(begin,end,num,greater<type>())-begin;

找第一个 (< num) 的数字，返回地址。

实际运用：

#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;	
} 

脚本宝典总结

以上是脚本宝典为你收集整理的upper/lower_bound 的用法全部内容，希望文章能够帮你解决upper/lower_bound 的用法所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。