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

  

 

  
1
  
2
  
3
  
4
 

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

  

 

  
1
  
2
  
3
  
4
 

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;  //返回数组中第一个小于被查数的值 

  

 

  
1
  
2
  
3
  
4
 

自定义比较

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();

  

 

  
1
  
2
  
3
  
4
  
5
  
6
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/113917843