【c++】使用map存储自定义数据类型，并按自定义数据类型排序

乱搭巴士

已于 2022-11-29 09:53:10 修改

阅读量1.1k

点赞数 1

分类专栏：个人学习_研究生文章标签： c++ 开发语言算法

于 2022-11-28 14:13:06 首次发布

本文链接：https://blog.csdn.net/qq_45128278/article/details/128076090

版权

个人学习_研究生专栏收录该内容

70 篇文章 10 订阅

订阅专栏

博客讲述了在C++中使用map时，当key为自定义数据类型Person，需要自定义比较函数Mycompare进行排序。错误源于在定义仿函数时未添加const关键字，导致与底层代码不匹配。修复方法是在比较函数中添加const，使其能正确比较const Person对象。示例代码展示了如何实现并打印排序后的map。

摘要由CSDN通过智能技术生成

由于c++中的map只按照key来排序，当key为自定义数据类型时，需要人为编写仿函数来指定排序规则。

本次产生错误的原因：在编写仿函数Mycompare的时候，没有加上const，报错了。
今天知道原因是：重载()时，这个与底层代码对接的，而底层代码的类型都是const Person &，所以在我们自己的代码里没有加const的话，就无法与底层代码匹配，会报错。

已修改的代码：

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

//创建自定义的类
class Person{
public:
    Person(string name,int age){
        this->mage=age;
        this->mname=name;
    }
    string mname;
    int mage;
};

//当key为自定义数据类型时，它不会排序了
class Mycompare{
public:
    //!!!报错原因是没加const
    //系统默认按照key来进行排序，不在意value的值。所以key是什么类型，就用什么类型来比较！！！
    bool operator() (const Person & p1,const Person & p2){
        return  p1.mage>p2.mage;
    }
};

//先写一个打印map的函数
void printMap(map<Person,int,Mycompare> & m){
    for (map<Person,int,Mycompare>::iterator it = m.begin(); it!=m.end(); it++)
    {
        cout<<it->first.mname<<".年龄"<<it->first.mage<<endl;;
    }
    cout<<endl;
}

void test(){
    Person p1("张三",13);
    Person p2("李四",9);
    Person p3("王五",26);
    Person p4("赵六",17);
    Person p5("张飞",39);
    //所有地方都要加Mycompare
    map<Person,int,Mycompare> m;
    m.insert(make_pair(p1,3));
    m.insert(make_pair(p2,4));
    m.insert(make_pair(p3,1));
    m.insert(make_pair(p4,5));
    m.insert(make_pair(p5,6));

    printMap(m);

}

int main(){

    test();
    system("pause");
    return 0;
}