我个人感觉哈, 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; } // 方法一 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
好吧, 先这样。