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就介绍完了。基本上足够使用了