C++ STL中Map的按Value排序

标签：tor   process   生成   pause   指定   space   proc   ber   ast   

那么我们如何实现对pair按value进行比较呢？ 第一种：是最原始的方法，写一个比较函数；  第二种：刚才用到了，写一个函数对象。这两种方式实现起来都比较简单。

接下来，我们看下sort算法，是不是也像map一样，可以让我们自己指定元素间如何进行比较呢？

我们看到，令人兴奋的是，sort算法和map一样，也可以让我们指定元素间如何进行比较，即指定Compare。需要注意的是，map是在定义时指定的，所以传参的时候直接传入函数对象的类名，就像指定key和value时指定的类型名一样；sort算法是在调用时指定的，需要传入一个对象，当然这个也简单，类名()就会调用构造函数生成对象。

这里也可以传入一个函数指针，就是把上面说的第一种方法的函数名传过来。（应该是存在函数指针到函数对象的转换，或者两者调用形式上是一致的，具体确切原因还不明白，希望知道的朋友给讲下，先谢谢了。）

【参考代码】

【运行结果】

1. #include <iostream>  
2. #include <cstdlib>    
3. #include <map>    
4. #include <vector>    
5. #include <string>    
6. #include <algorithm>    
7.   
8. using namespace std;  
9.      
10. int cmp(const pair<string, int>& x, const pair<string, int>& y)    
11. {    
12.     return x.second > y.second;    
13. }    
14.      
15. void sortMapByValue(map<string, int>& tMap,vector<pair<string, int> >& tVector)    
16. {    
17.     for (map<string, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)     
18.         tVector.push_back(make_pair(curr->first, curr->second));      
19.      
20.     sort(tVector.begin(), tVector.end(), cmp);    
21. }    
22. int main()    
23. {    
24.     map<string, int> tMap;    
25.     string word;    
26.     while (cin >> word)    
27.     {    
28.         pair<map<string,int>::iterator,bool> ret = tMap.insert(make_pair(word, 1));    
29.         if (!ret.second)    
30.             ++ret.first->second;    
31.     }     
32.      
33.     vector<pair<string,int>> tVector;    
34.     sortMapByValue(tMap,tVector);    
35.     for(int i=0;i<tVector.size();i++)    
36.         cout<<tVector[i].first<<": "<<tVector[i].second<<endl;    
37.      
38.     system("pause");    
39.     return 0;    
40. } 

C++ STL中Map的按Value排序

标签：tor   process   生成   pause   指定   space   proc   ber   ast   

原文地址：http://www.cnblogs.com/hushaojun/p/6012206.html