map按值排序

 

在STL中，map是按键来排序的，但很多时候需要按值来排序。一种方法是将map转化为vector，然后排序。

tool.h

view plaincopy to clipboardprint?

1. #ifndef TOOL_H
2. #define TOOL_H
3. #include
4. #include
5. #include
6. #include
7. #include
8. using namespace std; 
9. void sortMapByValue(map& tMap,vector>& tVector); 
10. #endif

tool.cpp

view plaincopy to clipboardprint?

1. #include "tool.h"
2. int cmp(const pair& x,const pair& y) 
3. { 
4. return x.second
5. } 
6. void sortMapByValue(map& tMap,vector>& tVector) 
7. { 
8. for(map::iterator curr=tMap.begin();curr!=tMap.end();curr++) 
9.      { 
10.         tVector.push_back(make_pair(curr->first,curr->second)); 
11.      } 
12.      sort(tVector.begin(),tVector.end(),cmp); 
13. } 

main.cpp

view plaincopy to clipboardprint?

1. #include "tool.h"
2. int main() 
3. { 
4.    map tMap; 
5.    tMap["你好"]=10; 
6.    tMap["他好"]=5; 
7.    tMap["我好"]=15; 
8.    vector> tVector; 
9.    sortMapByValue(tMap,tVector); 
10. for(int i=0;i
11.    { 
12.        cout<<<": "<<
13.    } 
14.    system("PAUSE"); 
15. return 0; 
16. } 

来自：

http://blog.csdn.net/andyelvis/archive/2009/07/19/4361962.aspx