[C++知识库] C++#map 按key从大到小排列

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> C++#map 按key从大到小排列 -> 正文阅读

[C++知识库]C++#map 按key从大到小排列


#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;
}