STL中的multimap---顺便说说如何查找同一关键字对应的所有值（利用count, lower_bound/upper_bound, equal

STL中的multimap---顺便说说如何查找同一关键字对应的所有值（利用count, lower_bound/upper_bound, equal_range）

阅读量：4142 次

发布时间：2019-05-25

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

我个人感觉哈， map的应用场景比multimap更多，不过，我们还是来学一下multimap。我们知道， multimap中，一个关键字可能对应多个不同的值，怎么获取呢？我们来看程序，接招（介绍三种方法）：

结果为：

#pragma warning(disable : 4786)#include #include 
    
     #include 
     
      using namespace std;int main(){	multimap
      
        mp;	mp.insert(pair
       
        (3, "hehe"));	mp.insert(pair
        
         (4, "haha")); mp.insert(pair
         
          (2, "error")); mp.insert(pair
          
           (3, "good")); mp.insert(pair
           
            (3, "ok")); mp.insert(pair
            
             (3, "hehe")); multimap
             
              ::iterator it; for(it = mp.begin(); it != mp.end(); it++) { cout << it->first << "--->"; cout << it->second << endl; } // 方法一 int n = mp.count(3); // 3的个数 cout << n << endl; int i = 0; it = mp.find(3); // 第一个3的位置 for(i = 0; i < n; i++) { cout << it->first << "--->"; cout << it->second << endl; it++; // 所有的3必然是相连的 } cout << "---------------------------" << endl; // 方法二： for(it = mp.lower_bound(3); it != mp.upper_bound(3); it++) { cout << it->first << "--->"; cout << it->second << endl; } cout << "---------------------------" << endl; // 方法三： pair
              
               
                ::iterator, multimap
                
                 ::iterator > pos; for(pos = mp.equal_range(3); pos.first != pos.second; pos.first++) { cout << pos.first->first << "--->"; cout << pos.first->second << endl; } return 0;}

结果为：

2--->error

3--->hehe

3--->good

3--->ok

3--->hehe

4--->haha

3--->hehe

3--->good

3--->ok

3--->hehe

---------------------------

3--->hehe

3--->good

3--->ok

3--->hehe

---------------------------

3--->hehe

3--->good

3--->ok

3--->hehe

Press any key to continue

好吧，先这样。

转载地址：http://kugvi.baihongyu.com/

你可能感兴趣的文章