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

最新推荐文章于 2025-02-24 10:13:20 发布

GK_DUT

最新推荐文章于 2025-02-24 10:13:20 发布

阅读量1.9k

点赞数 4

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/qq_41896736/article/details/108440478

版权

本文详细介绍了C++ STL中Map容器的排序原理。Map默认按Key排序，内部采用红黑树结构。可通过自定义比较函数对象Compare在创建时改变Key的排序方式。对于按Value排序，由于Map的内部结构，无法直接使用sort，建议将Map元素转存到序列容器再进行排序。文章探讨了pair的<运算符重载，强调了在实现自定义排序时的注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

最低0.47元/天解锁文章