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

}