九度oj 题目1069：查找学生信息 续： 自定义sort排序规则
浏览数：57 /
时间：2015年06月08日
上一题中用到了二分查找，而二分查找的前提条件就是原数据有序，故需要先进行排序。
考虑用stl 中的sort函数对数据进行排序；由于不是基本数据类型而是自定义结构体不能自动排序，就需要给出排序规则。
方法有两种：
1.写 cmp函数
bool cmp(stu a,stu b){
return strcmp(a.stu_no,b.stu_no)<0 ;
}
然后调用sort(buf,buf+n,cmp);
2.直接定义该结构体的小于运算符（sort只需要利用小于关系排序）来说明排序规则
struct stu{
...
bool operator<(const stu & x)const{
return strcmp(stu_no,x.stu_no)<0;
}
}buf[1000];
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
