C++ multimap 多重映照容器 学习笔记

multimap与map基本相同，唯独不同的是，multimap允许插入重复键值的元素，由于允许重复键值的存在，所以，multimap的元素的插入，删除，查找都与map不相同；

要使用multimap必须要添加头文件#include <map>;

multimap 对象创建，元素插入

可以重复插入元素，插入元素需要使用insert()方法，下例程序重复插入了名为“Jack”的键值：

运行结果为：

Jack 300.5

Jack 306

Kity 200

Memi 500

The Code Follows:

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

int main()
{
//定义map对象，当前没有任何元素；
multimap <string, double> mp;
//插入元素；
mp.insert(pair<string, double>("Jack", 300.5));
mp.insert(pair<string, double>("Kity", 200));
mp.insert(pair<string, double>("Memi", 500));
//重复插入键值"Jack";
mp.insert(pair<string, double>("Jack", 306));
//使用前向迭代器中序遍历multimap;
multimap <string, double>:: iterator it;
for(it=mp.begin(); it != mp.end(); it++) {
cout << (*it).first << " " << (*it).second << endl;
}
return 0;
}
multimap元素的删除
删除操作采用erase()方法，可删除某个迭代器位置上的元素，等于某个键值的所有重复元素，一个迭代器区间上的元素，使用clear()方法可将multimap容器内的元素清空；
因为有重复的键值，所以，删除操作会将要删除的键值一次性从multimap中删除。请看下例程序：

运行结果为：

The elements before deleted : 

Jack 300.5

Jack 306

Kity 200

Memi 500

The elements after deleted : 

Kity 200

Memi 500

The Code Follows:

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

int main()
{
//定义map对象，当前没有任何元素；
multimap <string, double> mp;
//插入元素；
mp.insert(pair<string, double>("Jack", 300.5));
mp.insert(pair<string, double>("Kity", 200));
mp.insert(pair<string, double>("Memi", 500));
//重复插入键值"Jack";
mp.insert(pair<string, double>("Jack", 306));
//使用前向迭代器中序遍历multimap;
multimap <string, double>:: iterator it;
cout << "The elements before deleted : " << endl;
for(it=mp.begin(); it != mp.end(); it++) {
cout << (*it).first << " " << (*it).second << endl;
}
//删除键值等于“Jack”的元素；
mp.erase("Jack");
cout << "The elements after deleted : " << endl;
for(it=mp.begin(); it != mp.end(); it++) {
cout << (*it).first << " " << (*it).second << endl;
}
return 0;
}


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

运行结果为：

All of the elements : 

Jack 300.5

Jack 306

Kity 200

Memi 500

The searching result :

Jack 300.5

Not find it!

The Code Follows:

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

int main()
{
//定义map对象，当前没有任何元素；
multimap <string, double> mp;
//插入元素；
mp.insert(pair<string, double>("Jack", 300.5));
mp.insert(pair<string, double>("Kity", 200));
mp.insert(pair<string, double>("Memi", 500));
//重复插入键值"Jack";
mp.insert(pair<string, double>("Jack", 306));
//使用前向迭代器中序遍历multimap;
multimap <string, double>:: iterator it;
cout << "All of the elements : " << endl;
for(it=mp.begin(); it != mp.end(); it++) {
cout << (*it).first << " " << (*it).second << endl;
}
//查找键值；
cout << endl << "The searching result :" << endl;
it = mp.find("Jack");
if(it != mp.end()) { //找到；
cout << (*it).first << " " << (*it).second << endl;
}else { //没找到；
cout << "Not find it!" << endl;
}
it = mp.find("Nacy");
if(it != mp.end()) { //找到；
cout << (*it).first << " " << (*it).second << endl;
}else { //没找到；
cout << "Not find it!" << endl;
}
return 0;
}