qsort函数应用大全
生活随笔
收集整理的這篇文章主要介紹了
qsort函数应用大全
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
七種qsort排序方法?
<本文中排序都是采用的從小到大排序>?
一、對int類型數組排序?
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類型)?
char word[100]; Sample: int cmp( const void *a , const void *b ) { return *(char *)a - *(int *)b; } qsort(word,100,sizeof(word[0]),cmp);
三、對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);
四、對結構體一級排序?
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);
六、對字符串進行排序?
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);
七、計算幾何中求凸包的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; }
PS:?
其中的qsort函數包含在<stdlib.h>的頭文件里,strcmp包含在<string.h>的頭文件里
<本文中排序都是采用的從小到大排序>?
一、對int類型數組排序?
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類型)?
char word[100]; Sample: int cmp( const void *a , const void *b ) { return *(char *)a - *(int *)b; } qsort(word,100,sizeof(word[0]),cmp);
三、對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);
四、對結構體一級排序?
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);
六、對字符串進行排序?
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);
七、計算幾何中求凸包的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; }
PS:?
其中的qsort函數包含在<stdlib.h>的頭文件里,strcmp包含在<string.h>的頭文件里
轉載于:https://www.cnblogs.com/wangfengju/p/6172471.html
總結
以上是生活随笔為你收集整理的qsort函数应用大全的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 转载:一道逻辑题 房间里有100盏电灯
- 下一篇: percona-toolkit 之 【p