在C++的map类型中按value排序

1.将map转化为vector类型

2.使用sort函数对vector进行排序，写出compare比较器函数

3.比较器中指明按照第几个元素来排序

#include <iostream>
#include <map>
#include <algorithm>
#include <vector>2017-04-19
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef pair<string, int> PAIR;
//第一种方式 
struct ValueSort{
    /*
    bool operator()(const pair<string,int> &val1,const pair<string,int> &val2) {
        return val1.second < val2.second;
    }
    */
    bool operator()(const PAIR& lhs, const PAIR& rhs) {
    return lhs.second > rhs.second;
  }
};

//第二种方式 
bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) {
  //return lhs.second < rhs.second || (lhs.second == rhs.second && lhs.first >= rhs.first);
   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["ZiLinMi"] = 90;
  name_score_map["BoB"] = 92;
  name_score_map.insert(make_pair("Bing",99));
  name_score_map.insert(make_pair("Albert",86));
  PAIR pout;
 //把map中元素转存到vector中 
  vector<PAIR> name_score_vec(name_score_map.begin(), name_score_map.end());
  
  sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);//第一种 
  //sort(name_score_vec.begin(), name_score_vec.end(), ValueSort());//第二种 
 
  for (int i = 0; i != name_score_vec.size(); ++i) {
      pout = name_score_vec[i];
    cout <<pout.first<<" "<<pout.second<<endl;
  }
  
  return 0;
}