c++初级代码（1.7）——编程填空，数据库内的学生信息

mooc程序设计第九周第四题

这道题自己做的时候想的是写一个模板类派生自multimap，自己试了一下竟然还真可以，只不过过程有点玄学了
题目可以在openjudge网站上看到，这里我就直接粘贴代码了。

#include <iostream>
#include <string>
#include <map>
#include <iterator>
#include <algorithm>
using namespace std;
// 在此处补充你的代码

template<typename keyT,typename valueT, typename comp=greater<keyT> >
class MyMultimap :public multimap<keyT, valueT, comp>
{
public:

    void Set(keyT key,valueT value)
    {
        pair<typename MyMultimap<keyT , valueT, comp>::iterator,typename MyMultimap<keyT, valueT , comp>::iterator > p;//when writing a template iterator, you'd better add the "typename" first,
        p=(*this).equal_range(key);
        typename MyMultimap<keyT,valueT,comp>:: iterator it;
        for(it=p.first;it!=p.second;it++)
        {
            it->second=value;
        }

    }

};
template<typename keyT,typename valueT>
ostream & operator<<(ostream & o, pair<keyT, valueT> A)
    {
        cout<< "("<<A.first<<","<<A.second<<")";
        return o;
    }

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;
}

做的时候发现有点问题其实，，
比如在一些编译器上（本人codeblocks） 写template iterator时要在最前面加上typename，否则会报错，模板传参出现问题。
再有就是关于<<运算符的重载，本来想要在class MyMultimap里写一个友元函数来进行重载的，但是这样就有一个小问题，在模板类中自定义的类型keyT和valueT就是multimap中元素pair的first和second的类型，但是进行重载的时候总是出现类型不匹配：
放在外面能够定义这个是因为重新进行了一个有模板参数的重载，者个重载和上面的class里面的类型参数实际上没啥关系，这个重载其实对于所有类型的pair都可以使用，但是在类中的重载就只能接受MyMultimap里面的pair的参数类型，限制比较严格，但是本人在模板上面的学习很浅，不明白为甚么在类中定义友元函数这个的参数不匹配，本来自己想的是类里面的keyT和valueT也就是父类multimap的类型参数，那么理论上参数匹配应该莫得问题啊，，，
最近时间不太充裕，以后学习的时候再仔细思考吧。
当然如果有人能指出来也是十分感谢的！（虽然实际上可能没有人看这么粗制滥造的博客(┬＿┬)）