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

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

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

      结果为：

#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;      }    cout << "---------------------------" << 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

      好吧， 先这样。