昨天做了一题,一直wa;改了俩小时 终于想把qsort换成sort试试,居然ac了……我什么也不想说了!进入正题,说说sort和qsort的区别和应用。
=================================================================================================================
一、qsort
1.int
int num[100];
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b; //升序排列。if(a>b) return true
}
qsort(num,100,sizeof(num[0]),cmp);
2.char
char word[100];
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
3.double
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp);
4.结构体
struct Nation
{
int jin;
int jiang;
int people;
int index;
int num[6];
};
int mode;
int comp(const void *A,const void* B)
{
struct Nation* a=(Nation*)A;
struct Nation* b=(Nation*)B;
switch(mode)//都是降序
{
case 1:
return b->jin-a->jin;
case 2:
return b->jiang-a->jiang;
case 3:
return b->jin*a->people-a->jin*b->people;
case 4:
return b->jiang*a->people-a->jiang*b->people;
}
}
qsort(s,100,sizeof(s[0]),cmp);
5、对字符串进行排序
char str[100][100];
int cmp(const void* a,const void* b )
{
return strcmp((char *)a,(char*)b);
}
qsort(str,n,sizeof(str[0]),cmp);
值得注意的是,上面的n,很有可能你会误认为是100,这里实际应该是你要排序的个数,比如说你实际上只有str[0],str[1],str[2]这三个字符串要排序,那么n就应该是3,而不是100;
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
二、sort
方法和qsort类似,std::sort是一个改进版的qsort. std::sort函数优于qsort的一些特点:对大数组采取9项取样,更完全的三路划分算法,更细致的对不同数组大小采用不同方法排序。
bool compare(int a,int b)
{
return a>b; //降序排列,如果改为return a<b,则为升序
}
struct Nation
{
int jin;
int jiang;
int people;
int index;
int num[6];
}c[100];
int mode;
bool comp(const Nation &a,const Nation& b)
{
switch(mode)\\都是降序
{
case 1:
return a.jin>b.jin;
case 2:
return a.jiang>b.jiang;
case 3:
return a.jin*b.people>b.jin*a.people;
case 4:
return a.jiang*b.people>b.jiang*a.people;
}
}
sort(c,c+m,comp);
诺~同是降序,sort的comp函数是a>b而qsort的函数是return b-a;
最后,还是推荐用sort!
=================================================================================================================
具体来说可以用下面这个例子说明两个实现相同功能的sort和qsort
#include "iostream"
#include "algorithm"
#include "time.h"
using namespace std;
int comp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n,m,i,j;
int a[1000];
srand((unsigned) time(NULL));
n=10;
printf("origin:\t");
for(i=0;i<n;i++)
{
a[i]=rand()%1000;
printf("%d ",a[i]);
}
cout<<endl;
qsort(a,10,sizeof(a[0]),comp);
printf("qsort:\t");
for (i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\nsort:\t");
sort(a,a+9,cmp);
for (i=0;i<n;i++)
{
printf("%d ",a[i]);
}
cout<<endl;
}