sort()函数与qsort()函数及其头文件.docVIP

sort()函数是C++中的排序函数其头文件为：#includealgorithm头文件； qsort()是C中的排序函数，其头文件为：#includestdlib.h 1、qsort()----六类qsort排序方法 qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。 函数原型： void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void*,const void *)) 输入参数： Base：待排序的数组 nelem：数组元数的个数（长度） width：每一个元素所占存储空间的大小 fcmp：用于对数组元素进行比较的函数的指针（该函数是要自己写的），返回值为1或-1（p1p2则返回-1，p1p2则返回1，p1==p2则返回0），size_t是int 输出参数：base 以升序排列 以下是其具体分类及用法(若无具体说明是以降序排列)： （1）对一维数组排序： （Element_type 是一位数组中存放的数据类型，可以是char,int,float,double,ect） int comp(const void *p1,const void *p2) { return *((Element_type*)p2)*((Element_type*)p1)?1:-1; } int main() { Element_type list[MAX]; initial(list);//这是对数组list[max]初始化 qsort(list, sizeof(list),sizeof(Element_type),Comp);//调用函数qsort return 0; } （2）对字符串排序： 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 为数组a的长度 } （3）按结构体中某个关键字排序（对结构体一级排序）： 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）按结构体中多个关键字排序（对结构体多级排序）[以二级为例]： struct Node { int x; int y; }s[100]; //按照x从小到大排序，当x相等时按y从大到小排序（这是3跟4的区别） 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）对结构体中字符串进行排序： struct Node { int data; char str[100]; }s[100]; //按照结构体中字符串 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）计算几何中求凸包的Comp int Comp(const void *p1,const void *p2)//重点Comp函数，把除了1点外的所有的点旋转角度排序 { struct point *c=(point *)p1; struct point *d=(point *)p2; if(