C++ STL容器Map的按Key排序和按Value排序

1、按Key排序

我们知道，map内部本身就是按序存储的（红黑树），在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按string的字典排序储存的。

#include <map>
#include <string>
#include <iostream>
using namespace std;

int main() {
   
    map<string, int> map_str_int;
    map_str_int["LiMin"] = 90;
    map_str_int["ZiLinMi"] = 79;
    map_str_int["BoB"] = 92;
    map_str_int.insert(make_pair("Bing", 99));
    map_str_int.insert(make_pair("Albert", 86));
    for (auto iter = map_str_int.begin(); iter != map_str_int.end(); ++iter) {
   
        cout << iter->first << ":" << iter->second << endl;
    }
    return 0;
}
//输出：
//Albert:86
//Bing:99
//BoB:92
//LiMin:90
//ZiLinMi:79

研究map的模板定义如下：

template < class Key, class T, class Compare = less<Key>,
           class Allocator = allocator<pair<const Key,T> > > class map;

它有四个参数，其中：Key 和 Value是键与值，Compare 是定义比较方式的，这里默认是less<Key>，最后，Allocator是用来定义存储分配模型的，这里默认是pair<key,value>对。

我们主要研究一下第三个与排序相关的参数： class Compare = less<Key>
首先，它是一个class类型的，默认值less<Key>，less是STL中的一个函数对象，即调用操作符的类所实例化的对象，是行为类似函数的对象（仿函数），表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类，其实质是对operator()操作符的重载。

研究less的模板定义如下：

template <class _Ty = void>
struct less {
   
    constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const {
   
        return _Left < _Right