map按value排序的问题

实际上对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;
}