C++ STL sort和qsort函数

一、sort使用：

1、需要头文件：include<algorithm>

2、使用方法

用法(1)：sort(begin,end);//默认是从小到大排序,begin表示要排序元素的首地址，end表示要排序元素的结束地址

int a[n];

sort(a,a+n);

用法(2)：sort(begin,end,cmp);//自定义排序函数cmp,要实现从大到小排序，需要自己写排序函数

int a[n];

sort(a,a+n.cmp);

//实例1：默认从小到大排序#include<iostream>#include<algorithm>using namespace std;int main(){    int a[10]={9,6,3,8,5,2,7,4,1,0};    for(int i=0;i<10;i++)        cout<<a[i]<<" ";    cout<<endl;    sort(a,a+10);    for(int i=0;i<10;i++)    cout<<a[i]<<" ";    cout<<endl;    return 0;}

//实例2：自定义排数函数，从大到小排序#include<iostream>#include<algorithm>using namespace std;//自定义排序函数bool cmp(int a,int b){    return a>b;//从大到小排序，从小到大排序为a<b}int main(){    int a[10]={9,6,3,8,5,2,7,4,1,0};    for(int i=0;i<10;i++)        cout<<a[i]<<" ";    cout<<endl;    sort(a,a+10,cmp);    for(int i=0;i<10;i++)    cout<<a[i]<<" ";    cout<<endl;    system("pause");    return 0;}

//实例3：不自定义排序函数，使用C++ STL强大功能实现排序规则，从小到大排序，比较函数设置为：less<数据类型>从大到小排序，比较函数设置为：greater<数据类型>#include<iostream>#include<algorithm>using namespace std;int main(){    int a[10]={9,6,3,8,5,2,7,4,1,0};    for(int i=0;i<10;i++)        cout<<a[i]<<" ";    cout<<endl;    sort(a,a+10,greater<int>);//从大到小排序，从小到大则为less<int>    for(int i=0;i<10;i++)    cout<<a[i]<<" ";    cout<<endl;    system("pause");    return 0;}

注：以上实例换成char类型的数组也是一样的。

3、结构类型的比较函数（实现按多字段排序）

struct point{

int x;

int y;

};

//先按x降序排序，再按y升序排序

bool cmp(point a,point b){

if(a.x!=b.x) return a.x>b.x;//x降序排序

else return a.y<b.y;//x相等时，y升序排序

}

二、qsort

1、需要头文件：include<stdlib.h>

2、使用方法

(1) qsort(void*,size_t,size_t,int*(const void*,const void*));

     qsort(数组名,数组元素个数,每个元素大小,比较函数);

     int a[n];

     qsort(a,n,sizeif(a[0]),cmp);

(2) 比较函数的格式为：int cmp(const void*a ,const void *b){}

     1) 返回值为负数：*a排在*b的前面

     2) 返回值0：*a和*b那个在前面都行

     3) 返回值为正数：*a在*b的后面

     所以，return *a - *b;//升序排序

                return *b - *a;//降序排序

//实例1：从大到小排序#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;//自定义比较函数，从大到小排序int compare(const void *a,const void *b){     return *(int*)b-*(int*)a;//从大到小排序，若从小到大牌组为:*(int*)a-*(int*)b}int main(){     int a[20]={2,4,1,23,5,76,0,43,24,65},i;     for(i=0;i<20;i++)        cout<<a[i]<<" ";     cout<<endl;     qsort((void*)a,20,sizeof(int),compare);     for(i=0;i<20;i++)        cout<<a[i]<<" ";     cout<<endl;     system("pause");     return 0;}

3、结构类型的比较函数（实现按多字段排序）

struct point{

int x;

int y;

};

int cmp(const void*a,const void*b ){

point* m=(point*)a;

point* n=(point*)b;

if(m->x!=n->x) return n->x - m->x;//先按x降序

else return m->y - n->y; //再按y升序

}

4、double类型的比较函数

int cmp(const  void* a,const void* b){

double * m=(double*)a;

double* n=(double*)b;

return (*m)>(*n )? 1 : -1;//升序，(*m)>(*n )? -1 : 1;降序

}

5、对字符串排序

struct data{

int a;

char b[100];

};

int cmp(const void* a,const void* b){

data *m=(data*)a;

data *n=(data*)b;

return strcmp(m->b,n->b);//strcmp(a,b);//a>b,返回1;a<b,返回-1;a=b,返回0

}