map按value排序的问题

本文主要是介绍map按value排序的问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

参考 http://blog.csdn.net/acidgl8757/article/details/17416439

实际上对map是红黑树实现的非线性的容器，不能直接使用迭代的sort算法对map中的value进行排序。
所以需要将map的pair<key,value> 转化到vector之类的线性容器之中实现排序功能。
而且排序的结果存放在你转化的容器里面，对map的原值不会产生影响。

typedef pair<string, int> PAIR;  
bool operator< (const PAIR& lhs, const PAIR& rhs) {  return lhs.second < rhs.second;  
} static bool com_map_value(const PAIR& lhs, const PAIR& rhs)
{return lhs.second < rhs.second;
}int main() {  map<string, int> name_score_map;  name_score_map["LiMin"] = 90;  name_score_map["ZiLinMi"] = 79;  name_score_map["BoB"] = 92;  name_score_map.insert(make_pair("Bing",99));  name_score_map.insert(make_pair("Albert",86));  //把map中元素转存到vector中   vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());  sort(name_score_vec.begin(), name_score_vec.end(), CmpByValue());  // sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);  for (int i = 0; i != name_score_vec.size(); ++i) {  cout << name_score_vec[i] << endl;  }  return 0;  
}

注意：在windows中 2种sort的回调函数都行
但是在linux 中 要选择 类形式的 或者 在com_map_value设置成static的

这篇关于map按value排序的问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---