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

时间:2022-07-29 20:47:31
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;
}