C库函数qsort七种使用方法示例.docVIP

C库函数qsort七种使用方法示例 七种qsort排序方法本文中排序都是采用的从小到大排序 一、对int类型数组排序C++代码 int num[100]; ? Sample: int cmp ( const void *a , const void *b ) ? { ? ? ? ? return *(int *)a – *(int *)b; ? } ? qsort(num,100,sizeof(num[0]),cmp); ? 二、对char类型数组排序（同int类型）C++代码 char word[100]; ? Sample: int cmp( const void *a , const void *b ) ? { ? ? ? ?return *(char *)a – *(char*)b; ? } ? qsort(word,100,sizeof(word[0]),cmp) ? 三、对double类型数组排序（特别要注意）C++代码 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)； ? struct In { ? double data; ? int other; ? }s[100] ? //按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写 ? int cmp( const void *a ,const void *b) ? { ? ? ? ? return (*(In *)a).data (*(In *)b).data ? 1 : -1; ? } ? qsort(s,100,sizeof(s[0]),cmp); ? struct In { ? ? ? int x; int y; ? }s[100]; ? //按照x从小到大排序，当x相等时按照y从大到小排序 ? int cmp( const void *a , const void *b ) ? { ? ? ? ?struct In *c = (In *)a; ? ? ? ?struct In *d = (In *)b; ? ? ? ?if(c-x != d-x) return c-x – d-x; ? ? ? ?else return d-y – c-y; ? } ? qsort(s,100,sizeof(s[0]),cmp); ? 六、对字符串进行排序C++代码 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); ? int cmp(const void *a,const void *b) ? //重点cmp函数，把除了1点外的所有点，旋转角度排序 ? { ? ? ? ?struct point *c=(point *)a; ? ? ? ?struct point *d=(point *)b; ? ? ? ?if( calc(*c,*d,p[1]) 0) return 1; ? ? ? ?else if( !calc(*c,*d,p[1]) ? ? ? dis(c-x,c-y,p[1].x,p[1].y) dis(d-x,d-y,p[1].x,p[1].y)) ? ? ? //如果在一条直线上，则把远的放在前面 ? ? ? return 1; else return -1; ? } ?