C++ sort()函数和C qsort()函数用法总结

C++sort函数
头文件：

#include <algoritnm>

用法：

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<<a[i]<<" ";

    vector<int> 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<b
}//注：C++自带有递减greater排序函数，如对int类型的数组排序，Method可写成greater<int>()
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<<a[i]<<" ";
}

//对结构体进行排序
//排序方法：先按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.first_x;
    else
        return a.second_y>b.second_y;
}
//注：也可进行操作符重载，然后按默认（缺省）或者写入greater进行升序（降序）排列，此处不再详述

C qsort函数
头文件：

#include <stdlib.h>

用法：

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 <stdio.h>
#include <stdlib.h>
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;
}