【学习笔记】C++高级程序设计：STL：Map 和 Multimap

本文链接：https://blog.youkuaiyun.com/moweiyang0214/article/details/38517319

Map 和 Multimap

Multimap的简单例子代码：

#include <iostream>
#include <map>
using namespace std;
int main(){
	typedef multimap<int ,double, less <int> > mmid;
	mmid pairs;
	cout<<"1)"<<pairs.count(15)<<endl;
	pairs.insert(mmid::value_type(15,2.7));
	pairs.insert(mmid::value_type(15,99.3));
	cout<<"2)"<<pairs.count(15)<<endl;
	pairs.insert(mmid::value_type(30,111.11));
	pairs.insert(mmid::value_type(10,22.22));
	pairs.insert(mmid::value_type(25,33.333));
	pairs.insert(mmid::value_type(20,9.3));
	for(mmid::const_iterator i=pairs.begin();i!=pairs.end();i++){
		cout<<"("<<i->first<<","<<i->second<<")"<<",";
	}
	return 0;
}

输出：

1）0

2）2

（10,22,22），（15,2.7），（15,99.3），（20,9.3），（25,33.333），（30,111.11）

Multimap实际应用举例：

一个学生成绩录入和查询系统，接收一下两种输入：

Add name id score

Query score

Name是一个字符串，中间没有空格，代表学生姓名，id是一个整数，代表学号，score是一个整数，表示分数。学号不能重复，分数和姓名都可能重复。

两种输入交替出现。第一中输入表示要添加一个学生的信息，碰到这种输入，就记录下学生的姓名，id和分数。第二中输入表示要查询，碰到这样的输入就输出已有记录中分数比score低的最高分获得者的姓名、学号、分数。如果有多个学生都满足条件，就输出学号最大的那个学生的信息。如果找不见到满足条件的学生，则输出“Nobody”。

输入样例：

Add Jack 12 78

Query 78

Query 81

Add Percy 9 81

Add Marry 8 81

Query 82

Add Tom 11 79

Query 80

Query 81

输出样例：

Nobody

Jack 12 78

Percy 9 81

Tom 11 79

参考代码：

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

class CStudent{
	public:
		struct CInfo{
			//类的内部还可以定义类 
			int id;
			string name;
		};
		int score;
		CInfo info;//学生的其他信息 
};
typedef multimap<int, CStudent::CInfo>MAP_STD;

int main(){
	MAP_STD mp;
	CStudent st;
	string cmd;
	while(cin>>cmd){
		if(cmd=="Add"){
			cin>>st.info.name>>st.info.id>>st.score;
			mp.insert(MAP_STD::value_type(st.score,st.info));
		}else if(cmd=="Query"){
			int score;
			cin>>score;
			MAP_STD::iterator p=mp.lower_bound(score);
			//查找一个最大的位置it，是的[begin(),it)中所有元素的first都比value小。 
			if(p!=mp.begin()){
				--p;
				score=p->first;
				//比要查询分数低的最高分 
				MAP_STD::iterator maxp=p;
				int maxId=p->second.id;
				for(;p!=mp.begin()&&p->first==score;--p){
					//遍历所有成绩和score相等的学生 
					if(p->second.id>maxId){
						maxp=p;
						maxId=p->second.id;
					}
				}
				if(p->first==score){
					//如果上面循环是因为p==mp.begin()
					//而终止，则p指向的元素还要处理 
					if(p->second.id>maxId){
						maxp=p;
						maxId=p->second.id;
					}
				}			
				cout<<maxp->second.name<<" "<<maxp->second.id<<" "<<maxp->first<<endl;
			}else
			//lower_bound的结果就是begin，说明没人分数比查询分数低 
				cout<<"Nobody"<<endl;
				
		}
	}
	return 0;
}

Map的[ ]成员函数

若pairs为map模板类的对象，pairs[key]返回对关键字等于key的元素的值（second成员变量）的引用。若没有关键字为key的元素，则会往pairs里插入一个关键字为key的元素，其值用无参数构造函数初始化，并返回其值的引用。

如：

Map<int ,double> pairs;

则

Pairs[50]=5; 会修改pairs中关键字为50的元素，使其值变成5、

若不存在关键字等于50的元素，则插入此元素，并使其值变为5.

Map示例

#include <iostream>
#include <map>
using namespace std;
template<class Key,class Value>
ostream & operator <<(ostream & o ,const pair<Key,Value> &p){
	o<<"("<<p.first<<","<<p.second<<")";
	return o;
}
int main(){
	typedef map<int ,double,less<int> > mmid;
	mmid pairs;
	cout<<"1)"<<pairs.count(15)<<endl;
	pairs.insert(mmid::value_type(15,2.7));
	pairs.insert(make_pair(15,99.3));
	cout<<"2)"<<pairs.count(15)<<endl;
	pairs.insert(mmid::value_type(20,9.3));
	mmid::iterator i;
	cout<<"3)";
	for(i=pairs.begin();i!=pairs.end();i++){
		cout<<*i<<",";
	}
	cout<<endl;
	cout<<"4)";
	int n=pairs[40];//如果没有关键字为40的元素，则插入一个
	for(i=pairs.begin();i!=pairs.end();i++){
		cout<<*i<<",";
	} 
	cout<<endl;
	cout<<"5)";
	pairs[15]=6.28;
	for(i=pairs.begin();i!=pairs.end();i++){
		cout<<*i<<",";
	}
	cout<<endl;
	return 0;
}

输出：

1）0

2）1

3）（15,2.7），（20,9.3），

4）（15,2.7），（20,9.3），（40,0），

5）（15,6.28），（20,9.3），（40,0），