STL中map按值排序

map默认是按照键（key）排序的。很多时候我们需要按值（value）排序，靠map里的

算法当然是不行的，那么可以把它转存到vector中，在对vector按照一定的规则排序即可。

//示例代码：输入单词，统计单词出现次数并按照单词出现次数从多到少排序

#include <cstdlib>

#include <map>

#include <vector>

#include <string>

#include <algorithm>

#include <iostream>

 

void sortMapByValue(std::map<std::string, int>& tMap, std::vector<std::pair<std::string, int> >& tVector);

int cmp(const std::pair<std::string, int>& x, const std::pair<std::string, int>& y);

 

int main()

{

std::map<std::string, int> tMap;

std::string word;

while (std::cin >> word)

{

std::pair<std::map<std::string, int>::iterator, bool> ret = tMap.insert(std::make_pair(word, 1));

if (!ret.second)

++ret.first->second;

} 

 

std::vector<std::pair<std::string,int> > tVector;

sortMapByValue(tMap,tVector);

for(int i=0;i<tVector.size();i++)

{

  std::cout<<tVector[i].first<<": "<<tVector[i].second<<std::endl;

}  

 

system("pause");

return 0;

}

 

int cmp(const std::pair<std::string, int>& x, const std::pair<std::string, int>& y)

{

return x.second > y.second;

}

 

void sortMapByValue(std::map<std::string, int>& tMap, std::vector<std::pair<std::string, int> >& tVector)

{

for (std::map<std::string, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)

{

tVector.push_back(std::make_pair(curr->first, curr->second));

}

 

std::sort(tVector.begin(), tVector.end(), cmp);

http://www.cnblogs.com/wanpengcoder/archive/2010/10/24/1859682.html

}