C++#map 按key从大到小排列

电玩女神 2022-09-09 02:23 125阅读 0赞

#include <map>
    #include <string>
    #include <iostream>
    using namespace std;
    
    #include <functional>
    
    map<short, bool, greater<short>> m_map;

其中greater是C++标准库中的一个结构体，其源码如下：

// TEMPLATE STRUCT greater
        template<class _Ty = void>
    	struct greater
    	{	// functor for operator>
    	typedef _Ty first_argument_type;
    	typedef _Ty second_argument_type;
    	typedef bool result_type;
    
    	constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const
    		{	// apply operator> to operands
    		return (_Left > _Right);
    		}
    	};

从这个定义可以看出当key的数据类型为自定义结构体时，可以将上最上面代码中的

“greater<short>”

改为自定义结构体的名称，然后重新实现一下operator()函数，例如：

#include <map>
    #include <string>
    #include <iostream>
    using namespace std;
    
    //字符串长度长的排在前面
    struct MyCompare {  
      bool operator()(const string& k1, const string& k2) {  
        return k1.length() > k2.length();  
      }  
    };  
    
    int main(){
        map<string, int, MyCompare > myMap;
        ...
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 C 从小到大排序

将数字按从小到大的的顺序进行排序输出，根据提示输入相应的数字个数，每输入一个数字要进行换行然后输入下一个数字，当三个数字完全输入之后点击回车，程序会根据从大到小的顺序进行数字的

柔光的暖阳◎/ 2023年07月14日 10:58/ 0 赞/ 2 阅读

相关封装函数：按数组中对象某字段的值从小到大排列

// 从小到大排列 compare (item) { return (a, b) => { const val1 = a[ite

亦凉/ 2023年06月21日 13:21/ 0 赞/ 2 阅读

相关 Java 输入三个整数从小到大排列

今天突然一想控制台输入三个数，如何将这三个数从小到大排序经过短暂的思考，直接上代码： public class Test04 { public

蔚落/ 2022年12月25日 11:55/ 0 赞/ 238 阅读

相关 C语言:输入10个人的英文(拼音也行)名字,名字按字母顺序从小到大排列.

char str[10][10] = {0}; char temp[10] = {0};//存储临时字符串 //数组名代表数组的首地址,

一时失言乱红尘/ 2022年09月20日 15:22/ 0 赞/ 115 阅读

相关 C++#map 按key从大到小排列

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

电玩女神/ 2022年09月09日 02:23/ 0 赞/ 126 阅读

相关将三个数按从大到小输出。

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> i

你的名字/ 2022年05月31日 13:17/ 0 赞/ 193 阅读

相关 mysql 从大到小排序

今天在使用mysql的时候，利用mysql链接的时候要清楚自己要查的主表在什么地方，还有就是order by 是从小到大排序的，从大到小排序为 select fro

本是古典何须时尚/ 2022年03月22日 11:58/ 0 赞/ 843 阅读

相关【C语言】输入三个数从大到小排列

define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h> int ma

Bertha 。/ 2022年02月23日 10:36/ 0 赞/ 282 阅读

相关用冒泡排序实现数组数字从小到大的排列。

冒泡排序是较为简单的一种排序方法。冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果

绝地灬酷狼/ 2022年02月19日 07:38/ 0 赞/ 177 阅读

相关获取1~n全排列从小到大排列的第k个值

问题描述： > 给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。 > > 按大小顺序列出所有排列情况，并一一标记， > 可得到如下序列 (例如, n

青旅半醒/ 2021年09月26日 14:54/ 0 赞/ 227 阅读