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

电玩女神 2022-09-09 02:23 122阅读 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 条评论，122人围观）

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

相关阅读

相关 Compare自定义排序，区分从大到小，从小到大

@Test public void test1(){ Goods[] arr = new Goods[6];

柔光的暖阳◎/ 2024年04月07日 12:07/ 0 赞/ 61 阅读

相关 Mysql按姓氏从小到大排序的正确sql

一、前言最近有个需求，要按姓氏从小到大查询数据。(姓名都是中文的) 写了一个sql： select a. from mytable a order by

- 日理万妓/ 2024年03月24日 20:50/ 0 赞/ 26 阅读

相关写一个函数，用“起泡法”对输入的10个字符按从小到大的顺序排列

/写一个函数，用“起泡法”对输入的10个字符按从小到大的顺序排列/ include <stdio.h> include <string.h>

喜欢ヅ旅行/ 2023年07月19日 08:20/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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