sort和qsort函数对结构体的二级排序
2012-03-25 20:14
253 查看
const int N=100010;
结构体:
在c++中结构体不需要用struct POINT
qsort函数调用时格式:
cmp函数:
sort函数调用时格式:
cmp函数:
记住cmp函数中返回表达式,一个是用“-”,另一个是用“>”。
结构体:
struct POINT{ int x; int y; };
POINT ap ;
在c++中结构体不需要用struct POINT
1.qsort
头文件:stdlibqsort函数调用时格式:
qsort(ap,n,sizeof(ap[0]),cmp);n是比较元素的个数。
cmp函数:
int cmp(const void *a,const void *b) { POINT * p1 = (POINT*)a; POINT * p2 = (POINT*)b; if(p1->x != p2->x) return p1->x-p2->x; return p1->y-p2->y; }
2.sort
头文件:algorithmsort函数调用时格式:
sort(ap,ap+n,cmp);n是比较元素的个数。
cmp函数:
int cmp(POINT &a,POINT &b) { if(a.x!=b.x) return a.x>b.x; return a.y>b.y; }
记住cmp函数中返回表达式,一个是用“-”,另一个是用“>”。
相关文章推荐
- sort和qsort函数对结构体的二级排序
- hdu 1263 水果 sort对结构体中字符串二级排序
- Poj 1974 The Happy Worm(sort结构体二级排序)
- Poj 1974 The Happy Worm(sort结构体二级排序)
- 参考C语言的qsort函数实现一个一个能对任意数据类型(包括结构体)的数组进行排序的函数(里面用的不是快速排序)
- HDU--杭电--3293--sort--结构体排序
- C++使用sort对于结构体排序
- hdoj 1862 EXCEL排序 【结构体+sort】
- STL中的sort对结构体排序
- 山东省第五届省赛J题 Weighted Median(思维题 sort给结构体排序)
- (sort对结构体自定义排序+vector)L2-009. 抢红包
- 结构体简单排序-一级-二级
- sort()排序结构体,从大到小
- 利用sort()对结构体数组进行排序
- 【慢慢学算法】:最小年龄的3个职工(sort对结构体的多级排序)
- sort一级排序相同时按二级排序
- 算法每日一题之成绩排序:std:stable_sort对结构体struct排序
- 对结构体二级排序的应用 —— 一种排序问题
- day_3-acm贪心(sort结构体排序)
- 结构体sort快速排序