C++STL之multimap多重映照容器

multimap与map基本相似，两者的区别在与，multimap允许插入重复的键值。由于允许插入重复的减值，所以multimap与map的元素插入、删除、查找有一些不同。

*multimap对象的创建、元素的插入

可以插入重复的键值

#pragma warning(disable:4786)
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main()
{
	multimap<string, double> m;
	
	m.insert(pair<string, double> ("CaiCai", 90.5));
	m.insert(pair<string, double> ("Ningbo", 88.5));
	m.insert(pair<string, double> ("Zhejiang", 45.3));
	m.insert(pair<string, double> ("Zhejiang", 95.5));
	
	//使用前向迭代器遍历
	multimap<string, double>::iterator it;
	for(it = m.begin(); it != m.end(); it ++)
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	
	return 0; 
} 

*元素的删除与查找

由于multimap存在重复的键值，所以find()方法返回重复键值中的第一个元素的迭代器位置，如果没有找到该键值，则返回end()的位置

multimap的删除操作，可以删除重复的键值。

#pragma warning(disable:4786)
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main()
{
	multimap<string, double> m;
	
	m.insert(pair<string, double> ("CaiCai", 90.5));
	m.insert(pair<string, double> ("Ningbo", 88.5));
	m.insert(pair<string, double> ("Zhejiang", 45.3));
	m.insert(pair<string, double> ("Zhejiang", 95.5));
	
	//使用前向迭代器遍历
	multimap<string, double>::iterator it;
	for(it = m.begin(); it != m.end(); it ++)
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	
	m.erase("Zhejiang");
	
	cout<<"The elements after deleted: "<<endl;
	for(it = m.begin(); it != m.end(); it ++)
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	
	return 0;
}

*下边的程序是元素的查找

#pragma warning(disable:4786)
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main()
{
	multimap<string, double> m;
	
	m.insert(pair<string, double> ("CaiCai", 90.5));
	m.insert(pair<string, double> ("Ningbo", 88.5));
	m.insert(pair<string, double> ("Zhejiang", 45.3));
	m.insert(pair<string, double> ("Zhejiang", 95.5));
	
	//使用前向迭代器遍历
	multimap<string, double>::iterator it;
	for(it = m.begin(); it != m.end(); it ++)
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	
	//查找
	cout<<endl<<"The searching result: "<<endl;
	it = m.find("Zhejiang");
	if(it != m.end())
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	else
		cout<<"Not find it!"<<endl;
	
	it = m.find("Anhui");
	if(it != m.end())
		cout<<(*it).first<<" : "<<(*it).second<<endl;
	else
		cout<<"Not find it!"<<endl;
	
	return 0;
}

OK，到此multimap就介绍完了。基本上足够使用了