sort 函数排序之cmp浅析

1.一般来说，sort可对整型和浮点型数据进行排序，排序从小到大，如果需要变为从大到小，那么我们可以定义一个cmp函数，定义如下：

bool cmp(int x,int y){

return x>y;

}

sort(a,a+n,cmp)之后即可得到大到小排序结果。

2.对字符排序的话：

bool cmp(char a, char b) {return a>b;}

sort(a.begin(),a.end(),cmp);

3.更为深层次的运用是在结构体中：

 这里由于暂时没找到实例，且只做一些文字性解释。结构体排序简单的和普通排序是一样的，复杂一点是这样出现的，例如，按总成绩大小进行排序，如果总成绩相同，按语文成绩排序，如果语文成绩相同，按数学成绩排序，这类题目无非就是在cmp进行if和else的判断。出现结构体排序的情况，是我们对一类数据排序的同时，它的关联项也跟着按它的顺序排列，比如按总成绩排序，成绩对应的个人也是跟着走的。

4.最近遇到了这种形式的排序

bool cmp(const int &a, const int &b){ return a>b; }

5.这里还有一点，就是有些时候返回0或1以及返回true或false得不到正确结果，这是因为

 比如我们return x<y，就给bool一个-1的信号，使得结果按从小到大排序。

而不是 if(x<y) return true;那么是会产生错误结果的.