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

1.sort自定义排序返回true的理解

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的体重小于t2的体重时，返回true表示不用再进行排序，保持原来的顺序即可。 身高的排序类似。

自定义的排序均遵循以上规则

---

2.map自定义排序

• 按key排序。默认key从小到大排序，若想让其降序排列，做如下定义：

  map<string, int, greater<string> > x;   

• 按value排序。让value升序或降序或其他方式：这种情况下，只能将map的键值对拷贝到 vector<pair>里面去，然后利用sort自定义的cmp进行排序
• map中的key是结构体类型时。

typedef struce tagstudentinfo{
    string name;
    int age;
    //重载运算符实现排序
    bool operator<(const Studentinfo& st) const
    {
    //按年龄的升序进行排序，结构体里的表示当前元素，形参代表下一个元素。
        if(age<st.age) return true;
        //前面减去后面的ASCII码，>0返回1，<0返回-1，相同返回0
        //此处是当年龄相等时，将名字部分进行逐位相减比较
        if(age==st.age) return name.compare(st.name)<0;
        return false;
    }
}Studentinfo

map<Studentinfo,int> mytest;

• 重定义map中内部的compare函数，使其可以根据其他因素进行比较，比如可以根据字符串的长度进行比较。

struct Cmpbykeylen{
    bool operator()(const string& t1,const string& t2)
    {
        return t1.size()<t2.size();
    }
}

map<string,int,Cmpbykeylen);