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

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），