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

280948775 贡献于2011-12-13

作者 cscce  创建于2010-06-03 01:03:00   修改者FtpDown  修改于2010-08-06 12:50:00字数4769

文档摘要:sort()函数是C++中的排序函数其头文件为:#include algorithm 头文件;qsort()是C中的排序函数,其头文件为:#include stdlib.h。
关键词:

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])<0) return 1; else if(!cacl(*c, *d, p[1]) && dis(c->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<20;i++) cout<b,则为降序 } int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<”。 class compare { private: Enumcomp comp; public: compare(Enumcomp c):comp(c) {}; bool operator () (int num1,int num2) { switch(comp) { case ASC: return num1num2; } } }; 接下来使用 sort(begin,end,compare(ASC))实现升序,sort(begin,end,compare(DESC))实现降序。 主函数为: int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<”等比较运算符),完全没必要自己写一个类出来。标准库里已经有现成的了,就在functional里,include进来就行了。functional提供了一堆基于模板的比较函数对象。它们是(看名字就知道意思了):equal_to、not_equal_to、greater、greater_equal、less、less_equal。对于这个问题来说,greater和less就足够了,直接拿过来用: 升序:sort(begin,end,less()); 降序:sort(begin,end,greater()). int _tmain(int argc, _TCHAR* argv[]) { int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i++) cout<()); for(i=0;i<20;i++) cout< #include #include #include using namespace std; int stick[100], n; bool used[100]; //unused:没有使用的棍子的数目 //left:剩下的长度 //len:当前认为的计算的长度 bool dfs(int unused, int left, int len) { // 所有的棍子已经用了,且没有剩余的长度,符合搜索条件 if (unused == 0 && left == 0) return true; int i; //没有剩下的.则新开一条棍子 if (left == 0) left = len; //寻找没有使用过的棍子 for (i=0; i()); //根据题目条件,从小向大寻找 for (i=stick[0]; i<=sum; ++i) { //棍子总长被i整除才进行搜索,否则没用 if (sum % i == 0) { if (dfs(n, 0, i)) { printf("%d\n", i); break; } } } } return 0; }

下载文档到电脑,查找使用更方便

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 8 金币 [ 分享文档获得金币 ] 0 人已下载

下载文档