c++(升序数组+降序数组)二分函数的使用

c++数组使用stl二分函数

升序二分用法

摘要:
如:a[n]={0,1,2,3,4,5};
1,
lower_bound(a,a+n,val)可以返回第一个大于等于val的指针,否者返回a+n的指针,--------否者返回a+n的指针
lower_bound(a,a+n,val)-a则等于第一个大于等于val的下标,--------否者返回n
2,
upper_bound(a,a+n,val)可以返回第一个大于val的指针,否者返回a+n的指针,--------否者返回a+n的指针
upper_bound(a,a+n,val)-a则等于第一个大于val的下标,--------否者返回n

降序二分用法

摘要:
如:a[n]={5,4,3,2,1,0};
1,
lower_bound(a,a+n,val,greater< int >())可以返回第一个小于等于val的指针,--------否者返回a+n的指针
lower_bound(a,a+n,val,greater< int >())-a则等于第一个小于等于val的下标,--------否者返回n
2,
upper_bound(a,a+n,val,greater< int >())可以返回第一个小于val的指针,--------否者返回a+n的指针
upper_bound(a,a+n,val,greater< int >())-a则等于第一个小于val的下标,--------否者返回n
切记 :
升序不能加greater< int >()
降序必须加greater< int >()
不然会出现非常奇怪的错误
具体错误原因可参考:错误原因

比较器二分用法

lower_bound(a,a+n,val,cmp)
不早了,老夫先睡了,,不想写了有时间再补充

升序二分用法代码

#include <iostream>
#include <algorithm>
using namespace std;

int a[10]={0,4,5,6,6,6,7,8,8,9};
int main(){
    int tem;
    tem=lower_bound(a,a+10,  9  )-a;
    cout<<tem<<endl;//  9
    tem=lower_bound(a,a+10,  8  )-a;
    cout<<tem<<endl;//  7
    tem=lower_bound(a,a+10,  7  )-a;
    cout<<tem<<endl;//  6
    tem=lower_bound(a,a+10,  6  )-a;
    cout<<tem<<endl;//  3
    tem=lower_bound(a,a+10,  5  )-a;
    cout<<tem<<endl;//  2
    tem=lower_bound(a,a+10,  4  )-a;
    cout<<tem<<endl;//  1
    tem=lower_bound(a,a+10,  0  )-a;
    cout<<tem<<endl;//  0
    //lower_bound(a,a+n,val)可以返回第一个大于等于val的指针
    //lower_bound(a,a+n,val)-a则等于第一个大于等于val的下标
    //**********************************************//
    cout<<endl;
    tem=upper_bound(a,a+10,  9  )-a;
    cout<<tem<<endl;//  10
    tem=upper_bound(a,a+10,  8  )-a;
    cout<<tem<<endl;//  9
    tem=upper_bound(a,a+10,  7  )-a;
    cout<<tem<<endl;//  7
    tem=upper_bound(a,a+10,  6  )-a;
    cout<<tem<<endl;//  6
    tem=upper_bound(a,a+10,  5  )-a;
    cout<<tem<<endl;//  3
    tem=upper_bound(a,a+10,  4  )-a;
    cout<<tem<<endl;//  2
    tem=upper_bound(a,a+10,  0  )-a;
    cout<<tem<<endl;//  1
    //upper_bound(a,a+n,val)可以返回第一个大于val的指针
    //upper_bound(a,a+n,val)-a则等于第一个大于val的下标
    return 0;
}

降序二分用法代码

#include <iostream>
#include <algorithm>
using namespace std;

int a[10]={9,8,8,7,6,6,6,5,4,0};
int main(){
    int tem;
    tem=lower_bound(a,a+10,  9  ,greater<int>())-a;
    cout<<tem<<endl;//  0
    tem=lower_bound(a,a+10,  8  ,greater<int>())-a;
    cout<<tem<<endl;//  1
    tem=lower_bound(a,a+10,  7  ,greater<int>())-a;
    cout<<tem<<endl;//  3
    tem=lower_bound(a,a+10,  6  ,greater<int>())-a;
    cout<<tem<<endl;//  4
    tem=lower_bound(a,a+10,  5  ,greater<int>())-a;
    cout<<tem<<endl;//  7
    tem=lower_bound(a,a+10,  4  ,greater<int>())-a;
    cout<<tem<<endl;//  8
    tem=lower_bound(a,a+10,  0  ,greater<int>())-a;
    cout<<tem<<endl;//  9
    //lower_bound(a,a+n,val,greater< int >())可以返回第一个小于等于val的指针
	//lower_bound(a,a+n,val,greater< int >())-a则等于第一个小于等于val的下标
    //**********************************************//
    cout<<endl;
    tem=upper_bound(a,a+10,  9  ,greater<int>())-a;
    cout<<tem<<endl;//  1
    tem=upper_bound(a,a+10,  8  ,greater<int>())-a;
    cout<<tem<<endl;//  3
    tem=upper_bound(a,a+10,  7  ,greater<int>())-a;
    cout<<tem<<endl;//  4
    tem=upper_bound(a,a+10,  6  ,greater<int>())-a;
    cout<<tem<<endl;//  7
    tem=upper_bound(a,a+10,  5  ,greater<int>())-a;
    cout<<tem<<endl;//  8
    tem=upper_bound(a,a+10,  4  ,greater<int>())-a;
    cout<<tem<<endl;//  9
    tem=upper_bound(a,a+10,  0  ,greater<int>())-a;
    cout<<tem<<endl;//  10
    //upper_bound(a,a+n,val,greater< int >())可以返回第一个小于val的指针
    //upper_bound(a,a+n,val,greater< int >())-a则等于第一个小于val的下标
    return 0;
}

蒟蒻见解,欢迎更改

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值