关闭

sort与qsort的应用

256人阅读 评论(0) 收藏 举报
分类:

一、qsort

1.int

  1. int num[100];   
  2.   
  3. int cmp ( const void *a , const void *b )   
  4. {   
  5. return *(int *)a - *(int *)b; //升序排列。if(a>b) return true  
  6. }   
  7.   
  8. qsort(num,100,sizeof(num[0]),cmp);   


2.char

  1. char word[100];   
  2. int cmp( const void *a , const void *b )  
  3. {   
  4.     return *(char *)a - *(int *)b;   
  5. }   
  6. qsort(word,100,sizeof(word[0]),cmp);   


3.double

  1. double in[100];   
  2. int cmp( const void *a , const void *b )   
  3. {   
  4.     return *(double *)a > *(double *)b ? 1 : -1;   
  5. }   
  6. qsort(in,100,sizeof(in[0]),cmp);   


4.结构体

 

  1. struct Nation  
  2. {  
  3.     int jin;  
  4.     int jiang;  
  5.     int people;  
  6.     int index;  
  7.     int num[6];  
  8. };  
  9.   
  10.   
  11. int mode;  
  12. int comp(const void *A,const void* B)  
  13. {  
  14.     struct Nation* a=(Nation*)A;  
  15.     struct Nation* b=(Nation*)B;  
  16.   
  17.   
  18.     switch(mode)//都是降序  
  19.     {  
  20.     case 1:   
  21.         return b->jin-a->jin;  
  22.     case 2:  
  23.         return b->jiang-a->jiang;  
  24.     case 3:  
  25.         return b->jin*a->people-a->jin*b->people;  
  26.     case 4:  
  27.         return b->jiang*a->people-a->jiang*b->people;  
  28.     }  
  29. }  
  30. qsort(s,100,sizeof(s[0]),cmp);   


5、对字符串进行排序

  1. char str[100][100];  
  2. int cmp(const void* a,const void* b )  
  3. {  
  4.            return strcmp((char *)a,(char*)b);  
  5. }  
  6. 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项取样,更完全的三路划分算法,更细致的对不同数组大小采用不同方法排序。

  1. bool compare(int a,int b)  
  2. {  
  3.   return a>b; //降序排列,如果改为return a<b,则为升序  
  4. }  


  1. struct Nation  
  2. {  
  3.     int jin;  
  4.     int jiang;  
  5.     int people;  
  6.     int index;  
  7.     int num[6];  
  8. }c[100];  
  9.   
  10. int mode;  
  11. bool comp(const Nation &a,const Nation& b)  
  12. {  
  13.     switch(mode)\\都是降序  
  14.     {  
  15.     case 1:   
  16.         return a.jin>b.jin;  
  17.     case 2:  
  18.         return a.jiang>b.jiang;  
  19.     case 3:  
  20.         return a.jin*b.people>b.jin*a.people;  
  21.     case 4:  
  22.         return a.jiang*b.people>b.jiang*a.people;  
  23.     }  
  24. }  
  25.   
  26.   
  27. sort(c,c+m,comp);  



诺~同是降序,sort的comp函数是a>b而qsort的函数是return b-a;

最后,还是推荐用sort!

 =================================================================================================================

具体来说可以用下面这个例子说明两个实现相同功能的sort和qsort

  1. #include "iostream"  
  2. #include "algorithm"  
  3. #include "time.h"  
  4. using namespace std;  
  5.   
  6. int comp(const void *a,const void *b)  
  7. {  
  8.     return *(int *)b-*(int *)a;  
  9. }  
  10.   
  11. bool cmp(int a,int b)  
  12. {  
  13.     return a>b;  
  14. }  
  15.   
  16. int main()  
  17. {  
  18.     int n,m,i,j;  
  19.     int a[1000];  
  20.     srand((unsigned) time(NULL));  
  21.     n=10;  
  22.     printf("origin:\t");  
  23.     for(i=0;i<n;i++)  
  24.     {  
  25.         a[i]=rand()%1000;  
  26.         printf("%d ",a[i]);  
  27.     }  
  28.     cout<<endl;  
  29.     qsort(a,10,sizeof(a[0]),comp);  
  30.     printf("qsort:\t");  
  31.     for (i=0;i<n;i++)  
  32.     {  
  33.         printf("%d ",a[i]);  
  34.     }  
  35.     printf("\nsort:\t");  
  36.     sort(a,a+9,cmp);  
  37.     for (i=0;i<n;i++)  
  38.     {  
  39.         printf("%d ",a[i]);  
  40.     }  
  41.     cout<<endl;  

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55796次
    • 积分:2803
    • 等级:
    • 排名:第13209名
    • 原创:233篇
    • 转载:22篇
    • 译文:0篇
    • 评论:9条
    最新评论