首页 > 其他 > 详细

常见STL函数用法

时间:2019-05-23 21:21:46      阅读:142      评论:0      收藏:0      [点我收藏+]

常用STL函数用法

关于二分

lower_bound :中间 $ if $ 判断是 $ if (a[mid] < ans) $
upper_bound:中间 $ if $ 判断是 $ if (a[mid] <= ans) $

代码lower_bound:

ans = lower_bound(a +1 , a + 1 + n , a[val]) - a - 1 ;

//二分的区间是a[]数组里的[l,r] 找的是tar
int lower_bound(int a[],int l,int r,int ans) {
    while(l <= r) {
        int mid = (l + r) / 2;
        if (a[mid] < ans) l = mid + 1 ;
        else r = mid - 1 ;
    }
    return l ;
}

代码upper_bound:

ans = upper_bound(a + 1 , a +1 + n , a[val] ) - 1 - a ;

//二分的区间是a[]数组里的[l,r] 找的是ans
int uppbou(int a[] , int l , int r , int ans) {
    while(l<=r){
        int mid=(l+r)/2;
        if (a[mid]<=tar) l=mid+1;
        else r=mid-1;
    }
    return l;
}

常见STL函数用法

原文:https://www.cnblogs.com/Stephen-F/p/10914537.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!