sort排序，map自定义排序规则的理解

最新推荐文章于 2024-07-04 11:09:35 发布

「已注销」

最新推荐文章于 2024-07-04 11:09:35 发布

阅读量2k

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/qq_31336799/article/details/109310176

版权

本文详细介绍了C++中sort函数自定义排序规则的理解，包括从小到大和从大到小排序的实现。同时，讨论了map的自定义排序，包括按key和value排序的方法，特别是当key为结构体类型时如何重定义compare函数以根据特定因素进行排序。

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

sort(first,last,cmp)

bool cmp(const int& a,cosnt int& b)
{
     return a<b;      1
    //return b<a;     2
}

可以把参数中的a,b理解为从数组中顺序提取的两个数。这两个数的顺序是a在前，b在后。

如果要使数据从小到大排序，也就是a<b的时候返回true，当a<b时说明较小的那个数已经排到数组的前面去了，不用进行再调整，排序完成

如果要使数据从大到小排序，那么应该返回a>b，表示当a>b为true不用再进行排序，较大的数已经移动到前面。

bool operator<(cosnt A& t1,cosnt A& t2)
{
    if(t1.height == t2.height)
        return t1.weight<t2.weight;
    else return t1.height<t2.height;
}

对于重载的运算比较符，上述也是一样的推理。

默认t1,t2为容器中的排序，t1在前，t2在后，当t1的身高等于t2的身高的时候，比较他俩的体重，如果想要体重从小到大排序，就返回t1.weight<t2.weight表示当t1的体

关注

专栏目录