map或者unordered_map 对key或者value的值进行排序

对key值进行排序

map 的参数一共有3个，分别是key，value，第三个参数是一个类，可以对map的key值进行排序。
代码如下所示：

map<char, int,greater<int>> a;
	a['a'] = 3;
	a['c'] = 1;
	a['d'] = 4;
	a['b'] = 5;
	a['e'] = 1;
for (auto i : a)
{
   cout << i.first << ":" << i.second << endl;
}

结果如下所示：可以看出来greater是由大到小的排序

这里的greater实际上是一个仿函数：可以被看作一个对象，后面再详细了解。

//自定义的仿函数
struct _greater
{
  // 必须要加上const :代表该方法为常方法：即传递进来的数据是不可以被改变的。
	bool operator()(const char& left,  const char& right)const 
	{
		return left > right;
	}
};

注意：unordered_map是没有比较函数这个参数，所以不能传入less或者greater
定义如下：

template < class Key,                                    // unordered_map::key_type
           class T,                                      // unordered_map::mapped_type
           class Hash = hash<Key>,                       // unordered_map::hasher
           class Pred = equal_to<Key>,                   // unordered_map::key_equal
           class Alloc = allocator< pair<const Key,T> >  // unordered_map::allocator_type
           > class unordered_map;

对key 和value值进行排序

因为map的模板里面没有对value的值进行排序的参数，所以只能借助sort函数，然而sort函数只能对vector，list，queue等排序，无法对map排序，那么就需要把map的值放入vector中在对vector进行排序，再对vector进行输出，从而间接实现了对map的排序。sort也有第三个参数，跟上面那个map类似，所以可以写一个类或者函数来将其排序。
代码如下：
注意：l<r时返回值为真，因此是从小到大排序的。
而在优先级队列中,l<r:代表r比l更优先，故大的优先，得到是一个大堆结构。

bool cmp(pair<char, int>& l, pair<char, int>& r)
{
    // 如果value相等，比较key值
	if (l.second == r.second)
		return l.first < r.first;
	else
	// 否则比较value值
		return  l.second < r.second;
}

测试代码如下：这里map换成unordered_map也是可以的。

int main()
{
	map<char, int> a;
	a['a'] = 3;
	a['c'] = 1;
	a['d'] = 4;
	a['b'] = 5;
	a['e'] = 1;
	cout << "排序之前的结果" << endl;
	for (auto i = a.begin(); i != a.end(); ++i)
	{
		cout << (*i).first << ":" << (*i).second << endl;
	}
	vector<pair<char, int>> result(a.begin(), a.end());
	sort(result.begin(), result.end(), cmp);
	cout << "排序之后的结果" << endl;
	for (auto i : result)
	{
		cout << i.first << ":" << i.second << endl;
	}
	return 0;
}

结果如下所示：可以看出：c和e:value值相等的时候，是按照key进行比较的。

赋几篇讲解的比较好的博客：
关于map：key或者value的比较

优先级队列greater和sort的比较

C++ 自定义比较：仿函数、函数与重载操作符