std:: lower_bound std:: upper

std:: lower_bound std:: upper_bound

阅读量：7224 次

发布时间：2019-06-29

本文共 1821 字，大约阅读时间需要 6 分钟。

std:: lower_bound

该函数返回范围内第一个不小于（大于或等于）指定val的值。如果序列中的值都小于val，则返回last.序列应该已经有序！

eg:

#include 
     
      #include 
      
       #include 
       
        using namespace std;int main(int argv,char **argc){  vector
        
          v1{
   1,2,3,4};  cout<<"v1=";  for(int i:v1)    cout<
         <<" ";  cout<

截图：

std:: upper_bound

该函数返回范围内第一个大于指定val的值。如果序列中的值都小于val，则返回last.序列应该已经有序！

eg：

#include 
     
           // std::cout#include 
      
           // std::lower_bound, std::upper_bound, std::sort#include 
       
               // std::vectorint main () {  int myints[] = {
   10,20,30,30,20,10,10,20};  std::vector
        
          v(myints,myints+8);           // 10 20 30 30 20 10 10 20  std::sort (v.begin(), v.end());                // 10 10 10 20 20 20 30 30  std::vector
         
          ::iterator low,up;  low=std::lower_bound (v.begin(), v.end(), 20); //          ^  up= std::upper_bound (v.begin(), v.end(), 20); //                   ^  std::cout << "lower_bound at position " << (low- v.begin()) << '\n';  std::cout << "upper_bound at position " << (up - v.begin()) << '\n';  return 0;}

截图：

另外，在map里的使用方法：

// map::lower_bound/upper_bound#include 
     
      #include 
      int main (){  std::map
       
         mymap;  std::map
        
         ::iterator itlow,itup;  mymap['a']=20;  mymap['b']=40;  mymap['c']=60;  mymap['d']=80;  mymap['e']=100;  itlow=mymap.lower_bound ('b');  // itlow points to b  itup=mymap.upper_bound ('d');   // itup points to e (not d!)  mymap.erase(itlow,itup);        // erases [itlow,itup)  // print content:  for (std::map
         
          ::iterator it=mymap.begin(); it!=mymap.end(); ++it)    std::cout << it->first << " => " << it->second << '\n';  return 0;}