C++STL查找,lower_bound()函数和upper_bound()函数的区别

lower_bound:>=

lower_bound:返回第一个大于等于x的位置

//找数组中的第一个5(数组中接近x的元素可以比较d和d-1)
int N = 10, a[] = {1, 1, 2, 4, 5, 5, 7, 7, 9, 9}, x = 5;
int d = lower_bound(a, a + N, x) - a;
//d=5

upper_bound:>

upper_bound:返回第一个大于x的位置

//找数组中的第一个7
int N = 10, a[] = {1, 1, 2, 4, 5, 5, 7, 7, 9, 9}, x = 5;
int d = upper_bound(a, a + N, x) - a;
//d=7

greater():<和<=

int pos1=lower_bound(num,num+6,7)-num;    //返回数组中第一个大于或等于被查数的值 	
int pos2=upper_bound(num,num+6,7)-num;    //返回数组中第一个大于被查数的值
int pos3=lower_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于或等于被查数的值 
int pos4=upper_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于被查数的值 

自定义比较

struct cmp_lower{
    bool operator () (int a,int b){
        return index[a]<b;
    }
};
int lower_result=lower_bound(ar.begin(),ar.end(),x+1,cmp_lower())-ar.begin();
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术工厂 设计师:CSDN官方博客 返回首页