map根据key排序

在C++中，std::map是一个关联容器，其中的元素是按照key进行排序的。默认情况下，std::map按照key的升序进行排序。如果需要按照其他方式排序，可以通过自定义比较函数来实现。

例如，如果想要按照key的降序排序，可以这样做：

#include <map>
#include <functional> // 引入greater函数对象

int main() {
    std::map<int, int, std::greater<int>> my_map; // 使用greater函数对象来实现降序
    my_map.insert({1, 2});
    my_map.insert({3, 4});
    my_map.insert({2, 1});
    for (auto it = my_map.begin(); it != my_map.end(); ++it) {
        std::cout << it->first << " " << it->second << std::endl;
    }
    return 0;
}

输出结果为：

3 4
2 1
1 2

可以看到，std::map中的元素已经按照key的降序进行了排序。