sort()函数与qsort()函数及其头文件 |
您所在的位置:网站首页 › 混凝土主要原材料有 › sort()函数与qsort()函数及其头文件 |
sort()函数是C++中的排序函数其头文件为:#include头文件; qsort()是C中的排序函数,其头文件为:#include 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(p1>p2则返回-1,p1 *((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( cacl(*c, *d,p[1])x,c->y,p[1].x,p[1].y)x,d->y,p[1].x,p[1].y ) ) //如果在一条直线上,则把远的放在前面 return 1; else return -1; } 2、sort() sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否已经排好序 partition 使得符合某个条件的元素放在前面 stable_partition 相对稳定的使得符合某个条件的元素放在前面 语法描述为: (1)sort(begin,end),表示一个范围,例如: int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |