map 对key 或 value排序

按KEY排序：

我们借助map提供的参数接口，为它指定相应Compare类，就可以实现对map按Key排序，是在创建map并不断的向其中添加元素的过程中就会完成排序。

该如何实现Map的按Value排序呢？ 

        第一反应是利用stl中提供的sort算法实现，这个想法是好的，不幸的是，sort算法有个限制，利用sort算法只能对序列容器进行排序，就是线性的（如vector，list，deque）。map也是一个集合容器，它里面存储的元素是pair，但是它不是线性存储的（前面提过，像红黑树），所以利用sort不能直接和map结合进行排序。

虽然不能直接用sort对map进行排序，那么我们可不可以迂回一下，把map中的元素放到序列容器（如vector）中，然后再对这些元素进行排序

#include <string>
#include <vector>
#include <map>
#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<string, int> PAIR;
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(), [](PAIR L1, PAIR L2) {return L1.second < L2.second; });

	// 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].first << name_score_vec[i].second<< endl;


	}
	return 0;
}