【sort函数】sort函数的具体用法?

网友回答

【答案】 MSDN中的定义：
　　template void sort(RanIt first,RanIt last); //--> 1）template void sort(RanIt first,RanIt last,Pred pr); //--> 2）
　　头文件：
　　#include
　　using namespace std;
　　1.默认的sort函数是按升序排.对应于1）
　　sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址
　　2.可以自己写一个cmp函数,按特定意图进行排序.对应于2）
　　例如：
　　int cmp( const int &a,const int &b ){
　　if( a > b )
　　return 1;
　　else
　　return 0;
　　}
　　sort(a,a+n,cmp);
　　是对数组a降序排序
　　又如：
　　int cmp( const POINT &a,const POINT &b ){
　　if( a.x *pb) return 1;
　　else if (*pa==*pb) return 0;
　　else return -1;
　　}
　　qsort(data,N,sizeof(int),Cmp); // 对int型数组进行快速排序（非降序排列）
　　p=(int*)bsearch(&a,data,n,sizeof(int),Cmp);