qsort函數(shù)

qsort函數(shù)簡介

頭文件為：#include<stdlib.h>

　　功 能: 使用快速排序例程進(jìn)行排序
　　用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const
void *));
　　參數(shù)：1 待排序數(shù)組首地址 2 數(shù)組中待排序元素?cái)?shù)量 3 各元素的占用空間大小 4 指向函數(shù)的指
針，用于確定排序的順序

1.對(duì)一個(gè)長為1000的數(shù)組進(jìn)行排序時(shí)，int a[1000]; 那么base應(yīng)為a，num應(yīng)為 1000，width應(yīng)為
sizeof(int)，comp函數(shù)隨自己的命名。
　　qsort(a,1000,sizeof(int ),comp);
　　其中comp函數(shù)應(yīng)寫為:
　　int comp(const void *a,const void *b)
　　{
　　return *(int *)a-*(int *)b;
　　}
　　上面是由小到大排序，return *(int *)b-*(int *)a; 為由大到小排序。
　　是對(duì)一個(gè)二維數(shù)組的進(jìn)行排序：
　　int a[1000][4]; 其中按照a[0]的大小進(jìn)行一個(gè)整體的排序，其中a[1]必須和a[0]一起移動(dòng)交換
。
　　qsort(a,1000,sizeof(int)*4,comp);
　　int comp(const void *a,const void *b)
　　{
　　return ((int *)a)[0]-((int *)b)[0];
　　}

?

char a[1000][20];
　　qsort(a,1000,sizeof(char)*20,comp);
　　int comp(const void *a,const void *b )
　　{
　　return strcmp((char *)a,(char *)b);
　　}

2.對(duì)字符串排序：
int Comp(const void *p1,const void *p2)
{
return strcmp((char *)p2,(char *)p1);
}
int main()
{
char a[MAX1][MAX2];
initial(a);
qsort(a,lenth,sizeof(a[0]),Comp);
//lenth 為數(shù)組a的長度

3、按結(jié)構(gòu)體中某個(gè)關(guān)鍵字排序（對(duì)結(jié)構(gòu)體一級(jí)排序）：
struct Node
{
double data;
int other;
}s[100];
int Comp(const void *p1,const void *p2)
{
return (*(Node *)p2)->data > (*（Node *）p1)->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),Comp);
4、按結(jié)構(gòu)體中多個(gè)關(guān)鍵字排序（對(duì)結(jié)構(gòu)體多級(jí)排序）[以二級(jí)為例]：
struct Node
{
int x;
int y;
}s[100];
//按照x從小到大排序，當(dāng)x相等時(shí)按y從大到小排序（這是3跟4的區(qū)別）
int Comp(const void *p1,const void *p2)
{
struct Node *c=(Node *)p1;
struct Node *d=(Node *)p2;
if(c->x!=d->x) return c->x-d->x;
else return d->y - c->y;
}

5、對(duì)結(jié)構(gòu)體中字符串進(jìn)行排序：
struct Node
{
int data;
char str[100];
}s[100];
//按照結(jié)構(gòu)體中字符串 str 的字典序排序
int Comp(const void *p1,const void *p2)
{
return strcmp((*(Node *)p1).str,(*(Node *)p2).str);
}
qsort(s,100,sizeof(s[0],Comp);
6、計(jì)算幾何中求凸包的Comp
int Comp(const void *p1,const void *p2)//重點(diǎn)Comp函數(shù)，把除了1點(diǎn)外的所有的點(diǎn)旋轉(zhuǎn)角度排序
{
struct point *c=(point *)p1;
struct point *d=(point *)p2;
if( cacl(*c, *d,p[1])<0) return 1;
else if(!cacl(*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 )
)
//如果在一條直線上，則把遠(yuǎn)的放在前面
return 1;
else return -1;
}

6.6、計(jì)算幾何中求凸包的Comp
int Comp(const void *p1,const void *p2)//重點(diǎn)Comp函數(shù)，把除了1點(diǎn)外的所有的點(diǎn)旋轉(zhuǎn)角度排序
{
struct point *c=(point *)p1;
struct point *d=(point *)p2;
if( cacl(*c, *d,p[1])<0) return 1;
else if(!cacl(*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 )
)
//如果在一條直線上，則把遠(yuǎn)的放在前面
return 1;
else return -1;
}

?

?

?

?

C++里面qsort函數(shù)中的cmp函數(shù)，返回值1,0,-1分別有什么意義？如果把一個(gè)數(shù)組從小到大排序應(yīng)該如何寫？

2011-8-3 20:25 提問者：?nino先生?|?瀏覽次數(shù)：278次 我來幫他解答 2011-8-3 20:49 滿意回答 樓上寫的是Algorithm里面sort的寫法 qsort不能寫成return a < b;int cmp(const void* a, const void* b) 如果返回負(fù)數(shù)，說明a排在b前面 如果返回正數(shù)，說明a排在b后面 如果返回0，說明a和b無先后關(guān)系所以如果要從小到大排 則返回 *((int*)a) - *((int*)b) 如果從大到小 則返回 *((int*)b) - *((int*)a)

總結(jié)

以上是生活随笔為你收集整理的qsort函数用法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。