STL中的multimap---顺便说说如何查找同一关键字对应的所有值

转载：http://blog.csdn.net/stpeace/article/details/44984639

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

结果为：

[cpp] view plaincopy  
 #pragma warning(disable : 4786)  
 #include <map>  
 #include <string>  
 #include <iostream>  
 using namespace std;  
   
 int main()  
 {  
     multimap<int, string> mp;  
     mp.insert(pair<int, string>(3, "hehe"));  
     mp.insert(pair<int, string>(4, "haha"));  
     mp.insert(pair<int, string>(2, "error"));  
     mp.insert(pair<int, string>(3, "good"));  
     mp.insert(pair<int, string>(3, "ok"));  
     mp.insert(pair<int, string>(3, "hehe"));  
   
     multimap<int, string>::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<multimap<int, string>::iterator, multimap<int, string>::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
4
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