qsort使用方法

桃扇骨 2022-05-31 06:49 207阅读 0赞

**在c++中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;**   
**\}**   
**:**   
**c++中加载头文件 "iostream"**  
**c中qsort函数包含在<stdlib.h>的头文件里，strcmp包含在<string.h>的头文件里**