STL容器与算法 （九）C++ multimap知识点

C++ multimap知识点

multimap保存的是有序的键值对，与map不同的是multimap可以放入重复的键值。
multimap的操作函数大多与map的相同，只是在操作中将map改为multimap即可，看这个C++ map知识点

头文件

#include<iostream>
#include<map>
using namespace std;

与map不同的函数

• count（）查询键值数量

• find（）寻找键值，

  find（）是找到第一个于键值相同的并返回

#include<iostream>
#include<map>
using namespace std;

int main()
{
	multimap<int,char> mmp;
	typedef pair<int,char> in_pair;
	
	mmp.insert(in_pair(1,'a'));
	mmp.insert(in_pair(1,'b'));
	mmp.insert(in_pair(2,'b'));
	mmp.insert(in_pair(2,'a'));
	mmp.insert(in_pair(3,'c'));
	
	cout << mmp.count(1) << endl;
	cout << mmp.count(5) << endl;
	
	cout << mmp.find(2)->second << endl;
	
	multimap<int,char>::iterator ite = mmp.begin();
	
	for(ite;ite != mmp.end(); ite++)
	{
		cout << ite->first << " " << ite->second << endl;
		
	}
	
	
	system("pause");
	return 0;
 } 

输出结果