map::lower_bound/upper_bound的使用-白红宇

map::lower_bound/upper_bound的使用

阅读量：4183 次

发布时间：2019-05-26

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

如题，原来会这两个函数的用法的，但是后来又忘了，这说明，我的理解还不够，所以我今天又折腾了一下

首先看一下函数原型：

[cpp]
 iterator upper_bound (const key_type& k);  
 const_iterator upper_bound (const key_type& k) const;  

类似的

[cpp]
 iterator lower_bound (const key_type& k);  
 const_iterator lower_bound (const key_type& k) const;  

看一个例子：

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