qsort用法总结

一、对int类型数组排序

 int num[];
 int cmp ( const void *a , const void *b )
 {
 return *(int *)a - *(int *)b;
 }
 qsort(num,,sizeof(num[]),cmp);

二、对char类型数组排序（同int类型）

 char word[];

 int cmp( const void *a , const void *b )
 {
 return *(char *)a - *(int *)b;
 }

 qsort(word,,sizeof(word[]),cmp);

三、对double类型数组排序

 double in[];
 int cmp( const void *a , const void *b )
 {
 return *(double *)a > *(double *)b ?  : -;
 }
 qsort(in,,sizeof(in[]),cmp);

四、对结构体一级排序

 struct node
 {
 double data;
 int other;
 }s[]
 //按照data的值从小到大将结构体排序
 int cmp( const void *a ,const void *b)
 {
 return (*(node *)a).data > (*(node *)b).data ?  : -;
 }
 qsort(s,,sizeof(s[]),cmp);

五、对结构体二级排序

 struct node
 {
 int x;
 int y;
 }s[];

 //按照x从小到大排序，当x相等时按照y从大到小排序

 int cmp( const void *a , const void *b )
 {
 struct node *c = (node *)a;
 struct node *d = (node *)b;
 if(c->x != d->x) return c->x - d->x;
 else return d->y - c->y;
 }
 qsort(s,,sizeof(s[]),cmp);

六、对字符串进行排序

 #include<stdio.h>
 #include<cstring>
 #include<cstdlib>
 char s[][];
 int cmp(const void *a,const void *b)
 {
     return strcmp((char *)a,(char *)b);
 }
 int main()
 {
     int Q,i,n;
     scanf("%d",&Q);
     while(Q--)
     {
         memset(&s,,sizeof(s));
         scanf("%d",&n);
         for(i=;i<n;i++)
         {
             scanf("%s",s[i]);
         }
         qsort(s,n,sizeof(s[]),cmp);
         for(i=;i<n;i++)
         {
             printf("%s",s[i]);
         }
         printf("\n");
     }
     return ;
 }

按照结构体中字符串str的字典顺序排序

 struct Sample
 {
 int data;
 char str[];
 }s[];

 //按照结构体中字符串str的字典顺序排序
 int cmp ( const void *a , const void *b )
 {
 return strcmp( (*(Sample *)a)->str , (*(Sample *)b)->str );
 }
 qsort(s,,sizeof(s[]),cmp);

附加一个完整点的代码，对字符串二维数组排序：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 char s[][];
 int cmp(const void *a, const void *b)
 {
     return strcmp((char *)a,(char *)b);
 }
 int main(){
     int i,n;
     scanf("%d",&n);
     getchar();
     for(i=;i<n;i++) gets(s[i]);
     qsort(s,n,*sizeof(char),cmp);
     for(i=;i<n;i++) puts(s[i]);
     return ;
 }

如果是一个结构体的话： struct node {          int x,y;      }

按x排序的话，就这样用： bool comp(const &a,const &b){return a.x

这里关键要理解   &   这个符号 举个简单点的例子来说：

int a=10; int &b=a;

这样b就和a完全一样啦

这个东东是相当好用的，比如我们想调用f(a,b,c)函数，并且希望对abc的值进行改变的话 。在c里面ms只可以用指针来实现。 但是用指针比较麻烦 有 & 这个符号就好用啦。