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