c++ 編程練習 044:編程填空：數據庫內的學生信息

北大程序設計與算法（三）測驗題彙總(2020春季)

---

描述

程序填空，使得下面的程序,先輸出

(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),

(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),

(70,Jack),(70,Tom),(80,Tom),(90,Jone),(100,Alice),

(70,Error),(70,Error),(80,Tom),(90,Jone),(100,Alice),

---

然後，再根據輸入數據按要求產生輸出數據

#include <iostream>
#include <string>
#include <map>
#include <iterator>
#include <algorithm>
using namespace std;
// 在此處補充你的代碼
struct Student 
{
	string name;
	int score;
};
template <class T>
void Print(T first,T last) {
	for(;first!= last; ++ first)
		cout << * first << ",";
	cout << endl;
}
int main()
{
	
	Student s[] = { {"Tom",80},{"Jack",70},
					{"Jone",90},{"Tom",70},{"Alice",100} };
	
	MyMultimap<string,int> mp;
	for(int i = 0; i<5; ++ i)
		mp.insert(make_pair(s[i].name,s[i].score));
	Print(mp.begin(),mp.end()); //按姓名從大到小輸出

	mp.Set("Tom",78); //把所有名爲"Tom"的學生的成績都設置爲78
	Print(mp.begin(),mp.end());
	
	
	
	MyMultimap<int,string,less<int> > mp2;
	for(int i = 0; i<5; ++ i) 
		mp2.insert(make_pair(s[i].score,s[i].name));
	
	Print(mp2.begin(),mp2.end()); //按成績從小到大輸出
	mp2.Set(70,"Error");          //把所有成績爲70的學生，名字都改爲"Error"
	Print(mp2.begin(),mp2.end());
	cout << "******" << endl;
	
	mp.clear();
	
	string name;
	string cmd;
	int score;		
	while(cin >> cmd ) {
		if( cmd == "A") {
			cin >> name >> score;
			if(mp.find(name) != mp.end() ) {
				cout << "erroe" << endl;
			}
			mp.insert(make_pair(name,score));
		}
		else if(cmd == "Q") {
			cin >> name;
			MyMultimap<string,int>::iterator p = mp.find(name);
			if( p!= mp.end()) {
				cout << p->second << endl;
			}
			else {
				cout << "Not Found" << endl; 
			}		
		}
	}
	return 0;
}

輸入
輸入數據的每一行，格式爲以下之一：

A name score
Q name score

name是個不帶個空格的字符串，長度小於 20
score是個整數，能用int表示

A name score 表示往數據庫中新增一個姓名爲name的學生，其分數爲score。開始時數據庫中一個學生也沒有。
Q name 表示在數據庫中查詢姓名爲name的學生的分數

數據保證學生不重名。
輸入數據少於200,000行。

輸出
對於每個查詢，輸出學生的分數。如果查不到，則輸出 “Not Found”

樣例輸入
A Tom1 30
A Tom2 40
Q Tom3
A Tom4 89
Q Tom1
Q Tom2

樣例輸出
(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),
(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),
(70,Jack),(70,Tom),(80,Tom),(90,Jone),(100,Alice),
(70,Error),(70,Error),(80,Tom),(90,Jone),(100,Alice),

---

Not Found
30
40

提示

1. 編寫模板的時候，連續的兩個 “>”最好要用空格分開，以免被編譯器看作是 ">>"運算符。VS可能無此問題，但是Dev C++和服務器上的編譯環境會有這個問題。
   比如 vector<vector> 有可能出錯，要改成 vector<vector >

2. 在模板中寫迭代器時，最好在前面加上 typename關鍵字，否則可能會編譯錯。VS可能無此問題，但是Dev C++和服務器上的編譯環境會有這個問題。

---

分析

1. 根據以下內容知道是重載類,並且具有三個參數，分別指的是成績，名字和比較類函數對象

MyMultimap<string,int> mp;
MyMultimap<int,string,less<int> > mp2;

2. 輸出重載

cout << * first << ",";

所以可得一下代碼：

template<class key,class T , class  Pred = greater<key> >
class MyMultimap:public multimap<key,T,Pred>{
public:
	void Set(key key_value, T new_value) {
		typename multimap<key, T, Pred>::iterator start_it, end_it;
		start_it = typename multimap<key, T, Pred>::lower_bound(key_value);
		end_it = typename multimap<key, T, Pred>::upper_bound(key_value);
		while (start_it != end_it){
			start_it->second = new_value;
			start_it++;
		}
	}
};
template <class T1, class T2>
ostream& operator << (ostream& out, const pair<T1,T2>& s) {
	out << "(" << s.first << "," << s.second << ")";
	return out;
}

注意此處

template<class key,class T , class  Pred = greater<key> >

第三個參數的定義，因爲傳入的如less<int>其實是一個類，那麼接受的時候也需要是類的定義即class Pred這就是一個類，然後呢，由於在調用的時候有直接使用默認的，也有自己傳入的，那麼我們對於默認這種情況，需要先付一個初值class Pred = greater<key>將默認當作按從大到小排序。