C++排序函数中cmp()比较函数详解

1. 整型数据比较

bool cmp(int a,int b){    return a < b;}int a[10];  sort(a,a+10,cmp);

1. 实型数据比较

bool cmp(float a,float b){    return a < b;}int a[10];  sort(a,a+10,cmp);

1. 结构体类型比较

题目：有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。
题目链接（ 九度OJ的）：http://ac.jobdu.com/problem.php?pid=1061
核心代码：

struct student{    int grade;    char name[101];    int age;}stu[1001];bool cmp(student a,student b){    int t = strcmp(a.name,b.name);    if(a.grade != b.grade)         return a.grade < b.grade;     else if(t != 0)        return t < 0;     else        return a.age < b.age;}sort(stu,stu+n,cmp);

关于cmp函数参数中的&符号（转）

关于sort函数中的cmp函数有着不同的写法，以刚刚的整形元素比较为例
还有人是这么写的：

bool cmp(const int &a, const int &b){      return a>b;  }  int a[10];  sort(a,a+10,cmp); 

思考：int 和const int&有什么区别呢？
原来：作为函数参数：int这种写法是值传递，const int&则是引用传递。
“值传递”——由于函数将自动产生临时变量用于复制该参数，效率较低。
“引用传递”仅借用一下参数的别名而已，不需要产生临时对象。效率较高。
tips:“引用传递”有可能改变参数,const修饰可以解决这个问题。
查看更多：http://blog.sina.com.cn/s/blog_76e067cf01019q5r.html

---

补充知识：C中qsort中的cmp（）与sort的cmp（）对比（以int为例）

名称 返回值类型 语句 qsort(c) int return a - b sort(c++) bool return a < b