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

       我个人感觉哈, 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

      好吧, 先这样。





你可能感兴趣的:(STL中的multimap---顺便说说如何查找同一关键字对应的所有值(利用count, lower_bound/upper_bound, equal_range))