map key值自定义排序

C++代码  

1. map<KeyType, ValueType> mymap;  
2. for (map<KeyType, ValueType>::iterator it = mymap.begin(); it != mymap.end(); it++) {  
3.     cout << it->key << "\t" << it->value << "\n"  
4. }  

上述示例代码中，key的访问顺序为KeyType默认的由小到大顺序。
当KeyType为string时，则按照string的默认比较函数（ASCII）排序；
当KeyType为int时，则按照int的大小顺序排序；

如何自定义排序函数？
定义如下map容器：

C++代码  

1. map<string, int> mymap;  

key为string类型，mymap的key默认按照string的比较函数排序，如想按照key的数值进行排序，则应该讲如上定义改为：

C++代码  

1. map<string, int, mycomp> mymap;  

并定义mycomp：

C++代码  

1. struct mycomp {  
2.   bool operator()(const string &k1, const string &k2) {  
3.     if (atoi(k1.c_str()) < atoi(k2.c_str()))  
4.       return true;  
5.     else  
6.       return false;  
7.   }  
8. }  

即可完成map的自定义排序函数。

默认排序函数：

C++代码  

1. map<string, int> mymap;  
2. mymap["11"] = 1;  
3. mymap["1"] = 1;  
4. mymap["2"] = 1;  
5.   
6. //遍历mymap，key的输出顺序为：1, 11, 2  

自定义排序函数：

C++代码  

1. map<string, int, mycomp> mymap;  
2. mymap["11"] = 1;  
3. mymap["1"] = 1;  
4. mymap["2"] = 1;  
5.   
6. //遍历mymap，key的输出顺序为：1, 2, 11