C++sort函数

头文件：

#include 
     

用法：

sort(begin,end,method);//如果method缺省，则默认从小到大排序

用法示例：

1.缺省用法：从小到大排序

int a[]={
    2,3,10,7,8,1,0,12};//数组    sort(a,a+8);    for(int i=0;i!=8;++i)        cout<
     
      <<" ";
     

vector
     
       v;//vector容器    v.push_back(2);    v.push_back(3);    v.push_back(10);    v.push_back(7);    sort(v.begin(),v.end());    for(auto it=v.begin();it!=v.end();++it)        cout<<*it<<" ";
     

2.写入比较方法用法

bool comp(const int &a,const int &b){    return a>b;//comp函数实现从大到小排序；如果想升序，可写为a
     

()int main(){ int a[]={

2,3,10,7,8,1,0,12}; sort(a,a+8,comp);//写入Compare Method for(int i=0;i!=8;++i) cout<

<<" ";}

//对结构体进行排序//排序方法：先按first_x进行升序，如果first_x相同，则按second_y降序struct TestCase{    int first_x;    int second_y;}s[10];bool comp(const TestCase &a,const TestCase &b){    if(a.first_x!=b.first_x)        return a.first_x
     
      b.second_y;}//注：也可进行操作符重载，然后按默认（缺省）或者写入greater进行升序（降序）排列，此处不再详述
     

C qsort函数

头文件：

#include 
     

用法：

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));//其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。qsort(begin,lenth,width,comp);//comp函数格式为：int comp(const void*a,const void*b)//注：comp传入的指针为无类型指针，需要进行类型转换

用法示例：

//一个C语言实例对数组a[]实现升序排列int comp(const void *a,const void *b){    return (*(int*)a)-(*(int*)b);//将void*转换为int*}int main(){     int a[]={
    2,3,10,7,8,1,0,12};     qsort(a,8,sizeof(int),comp);     for(int i=0;i<8;++i)        printf("%d ",a[i]);     return 0;}

//对结构体关键字进行的排序//排序方法：同前#include 
     
      #include 
      
       struct TestCase{    int first_x;    int second_y;}s[10];int comp(const void *a,const void *b){    struct TestCase *p=(struct TestCase*)a;    struct TestCase *q=(struct TestCase*)b;    if(p->first_x!=q->first_x)        return p->first_x-q->first_x;    else        return q->second_y-p->second_y;}int main(){    s[0].first_x=1;    s[0].second_y=1;    s[1].first_x=2;    s[1].second_y=2;    s[2].first_x=2;    s[2].second_y=3;    qsort(s,3,sizeof(struct TestCase),comp);    for(int i=0;i<3;++i)        printf("%d %d\n",s[i].first_x,s[i].second_y);    return 0;}