关于二分函数uppder_bound和lower_bound的使用

upper_bound函数返回数组队列中第一个大于x的数组位置,要是想知道x的数组下标,需要减去数组a的地址

前提是数组已经排好序

int  k = upper_bound(a,a+n,x)-a;//k表示a数组中第一个大于x的数值的数组下标

lower_bound函数返回数组中第一个大于等于x的数组位置,要是想知道x的数组下标,需要减去数组a的地址

int  k = lower_bound(a,a+n,x)-a;//k表示a数组中第一个大于等于x的数值的数组下标

posted @ 2020-10-15 17:51  爱努力的人最幸福  阅读(206)  评论(0)    收藏  举报