1 #include<iostream>
 2 #include<string>
 3 #include<map>
 4 using namespace std;
 5 
 6 /*
 7 通过函数比较器实现map根据值从大到小排列，值相同时根据键从大到小排列
 8 问题在注释中，如果将参数全部定义为const类型则可编译通过
 9 */
10 
11 class String
12 {
13 public:
14     String(const string& s,int i):sval(s),ival(i){}
15     string getVal() const {return sval;}
16     int getIval() const {return ival;}
17     //必须设置成const函数，const函数只能由const函数调用
18     bool operator<(const String& other) const
19     {
20         return ival<other.getIval();
21     }
22 private:
23     string sval;
24     int ival;
25 };
26 
27 //定义比较器类型
28 //编译错误，定义为const则可通过，求详细解释？？
29 //typedef const bool (*Comp)(const String& lef,const String& rig);
30 typedef bool (*Comp)(String& lef,String& rig);
31 
32 void print(map<String,int,Comp>& m)
33 {
34     map<String,int,Comp>::iterator iter=m.begin();
35     while(iter!=m.end())
36     {
37         cout<<iter->first.getVal()<<" "<<iter->second<<endl;
38         ++iter;
39     }
40 }
41 
42 //const bool comp(const String& lef,const String& rig)
43 bool comp(String& lef,String& rig)
44 {
45     return (lef.getIval()>rig.getIval())||(lef.getIval()==rig.getIval()&&lef.getVal()>rig.getVal());
46 }
47 
48 int main()
49 {
50     map<String,int,Comp> m(comp);
51     m.insert(make_pair(String("aaa",3),3));
52     m.insert(make_pair(String("ddd",8),8));
53     m[String("bbb",15)]=15;
54     m[String("zzz",15)]=15;
55     print(m);
56 }