深圳东莞网站建设,推荐医疗网站建设,企业做电商网站有哪些内容,页游平台map按照从大到小存储元素 引言map的大致介绍概述 场景误区示例示例代码#xff08;方法一#xff09;运行结果示例代码二#xff08;方法二#xff09;运行结果 引言
在对map的使用中#xff0c;由于对业务的需要#xff0c;希望map中存储元素能够按照键的大小从大到小的… map按照从大到小存储元素 引言map的大致介绍概述 场景误区示例示例代码方法一运行结果示例代码二方法二运行结果 引言
在对map的使用中由于对业务的需要希望map中存储元素能够按照键的大小从大到小的顺序递减存储元素但之前没有对这块进行了解只是想当然的使用sort来对map中的元素进行排序但是不能这样操作的。 本文记录如何对map中的元素按照键的大小从大到小进行递减的存储元素。
map的大致介绍
概述
map是C标准容器中的一种也是一种关联容器用于存储键值对内部使用红黑树实现可以快速查找和插入。其存储的元素默认按照键的大小从小到大的递增。
场景
由于map中存储的元素默认是按照键的值从小到大的顺序进行存储的但是业务却希望map能够按照键的值从大到小的顺序存储元素。
误区
我的第一反应是使用sort函数来对map进行排序但是后来发现sort排序后编译器编译不通过反复修改折腾最后才知道sort函数要求传入的容器迭代器类型为随机访问迭代器。而只有vector,deque和array等序列容器可以通过sort排序。
示例
本例子是一个map我想把内部的元素按照键的值从大到小的顺序存储。
示例代码方法一
第一种方法是通过一个类在类中实现一个仿函数仿函数主要是实现比较键的大小使mapd的键按照我们预期的顺序排序。下面是示例代码。 main.cpp
#include iostream
#include string
#include map
#include algorithm
using namespace std;struct mapSort
{bool operator() (const int a,const int b) const{return a b;}
};mapint, string, mapSort hashPair { {1000, M}, {900, CM}, {500, D}, {400, CD},{100, C}, {90, XC}, {50, L}, {40, XL},{10, X}, {9, IX}, {5, V}, {4, IV},{1, I} };class Solution {
public:void printPairs() {for (const auto var:hashPair){cout key: var.first value: var.second endl;}cout endl;}Solution() {printPairs();}string intToRoman(int num) {string strValue;for (const auto /*[value, symble]*/var : hashPair) {int value var.first;string symble var.second;while (num value) {num - value;strValue symble;}if (num 0) {break;}}return strValue;}
};int main()
{Solution obj;// 3 58 1994coutinput 3,and ouput :obj.intToRoman(3)endl;cout input 58,and ouput : obj.intToRoman(58) endl;cout input 1994,and ouput : obj.intToRoman(1994) endl;std::cout Hello World!\n;
}上述代码中mapint,string的键为int若是按照键的值从大到小的顺序存储需要定义个一个类或者结构体在其中写一个仿函数bool operator() (const int a,const int b) const通过这个仿函数来实现容器的键的比较使其按照键的值从大到小的顺序的存储。定义map的时候需要在键值类型的后面加上该类的名称mapint, string, mapSort其中mapSort就是仿函数实现键排序的类。这样map中的元素就可以按照键的值从大到小进行排序了。
运行结果 示例代码二方法二
第二种方法是定义一个函数该函数与上述的仿函数功能一致就是使map的键按照期望的顺序从大到小排序然后将这个函数定义为一个函数指针最终在定义map的时候将函数指针座位参数传入。不过map的初始化就要放在后面单独进行了。
#include iostream
#include string
#include map
#include algorithm
using namespace std;bool compare_map(const int a, const int b)
{return a b;
}
bool(*fun)(const int, const int) compare_map;
mapint, string, bool(*)(const int, const int) hashPair(fun);class Solution {
public:void printPairs() {for (const auto var:hashPair){cout key: var.first value: var.second endl;}cout endl;}Solution() {hashPair[1000] M;hashPair[900] CM;...//这里省略部分插入操作实则需要写上hashPair[1] I;printPairs();}string intToRoman(int num) {string strValue;for (const auto /*[value, symble]*/var : hashPair) {int value var.first;string symble var.second;while (num value) {num - value;strValue symble;}if (num 0) {break;}}return strValue;}
};int main()
{Solution obj;// 3 58 1994coutinput 3,and ouput :obj.intToRoman(3)endl;cout input 58,and ouput : obj.intToRoman(58) endl;cout input 1994,and ouput : obj.intToRoman(1994) endl;std::cout Hello World!\n;
}bool compare_map(const int a, const int b)是比较函数实现将map的键按照从大到小的顺序进行比较后面定义了函数指针map定义的时候指明了传入的函数指针最后插入元素被插入的元素会按照从大到小的顺序存储。
运行结果 以上可以参考博文 https://blog.csdn.net/weixin_42686879/article/details/117092701
