cmp函数在sort中的应用qsor快排序以及cmp函数
qsor快排序以及cmp函数
void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));
各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针
头文件：stdlib.h
举例：
char a[1000];
int m=strlen(a);
qsort(a,m,sizeof(a[0]),cmp);
qsort中的cmp函数感觉是用户自定义的，根据其不同的数据类型
接下来介绍不同数据类型所定义的cmp函数
1.int a[1000];int 数组
qsort(a,1000,sizeof(int),comp);
其中comp函数应写为：
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
| Compare 函数的返回值 |
描述 |
|---|---|
| < 0 |
elem1将被排在elem2前面 |
| 0 |
elem1 等于 elem2 |
| > 0 |
elem1 将被排在elem2后面 |
注明：*(int*)a就是取a指向的内容的意思。
上面是由小到大排序，return *(int *)b - *(int *)a; 为由大到小排序。
2.char a[20]; 字符数组
qsort(a,20,sizeof(a[0]),cmp);
-
int find(char b,char a)
-
-
{
-
-
if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')
-
-
return a < b;
-
-
if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')
-
-
return a < b;
-
-
if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')
-
-
return a + 32 <= b;
-
-
if(a<='z' && a >='a' && b <= 'Z' && b >= 'A')
-
-
return a < (b + 32);
-
-
}
-
-
int cmp(const void *a,const void *b)
-
-
{
-
-
return find(*(char *)a,*(char *)b); //*(char *)a就是取a指向的内容的意思
-
-
}
3.int a[1000][2];二维数组
-
qsort(a,1000,sizeof(int)*2,cmp);
-
-
int comp(const void*a,const void*b)
-
-
{
-
-
return((int*)a)[0]-((int*)b)[0];
-
-
}
4.对字符串进行排序
-
int Comp(const void*p1,const void*p2)
-
-
{
-
-
return strcmp((char*)p2,(char*)p1);
-
-
}
-
-
int main()
-
-
{
-
-
char a[MAX1][MAX2];
-
-
initial(a);
-
-
qsort(a,length,sizeof(a[0]),Comp);
-
-
//length为数组a的长度
5.按结构体中某个关键字排序（对结构体一级排序）
-
structNode
-
-
{
-
-
double data;
-
-
int other;
-
-
}s[100];
-
-
int Comp(constvoid*p1,constvoid*p2)
-
-
{
-
-
return(*(Node*)p2).data>(*（Node*）p1).data?1:-1;
-
-
}
-
-
qsort(s,100,sizeof(s[0]),Comp);
6.按结构体中多个关键字排序（对结构体多级排序）[以二级为例]：
-
struct Node
-
-
{
-
-
int x;
-
-
int y;
-
-
}s[100];
-
-
//按照x从小到大排序，当x相等时按y从大到小排序
-
-
int Comp(const void*p1,const void*p2)
-
-
{
-
-
struct Node*c=(Node*)p1;
-
-
struct Node*d=(Node*)p2;
-
-
if(c->x!=d->x)returnc->x-d->x;
-
-
else return d->y-c->y;
-
-
}
7.对结构体中字符串进行排序：
-
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);
转载于:https://www.cnblogs.com/Aiahtwo/p/10512033.html
接下来，让我们在之后题目中感受cmp的魅力吧，他让我们自定义的东西可以调用库函数，可谓是开发者和程序包之间的美丽桥梁。
文章来源: blog.csdn.net，作者：irrationality，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/weixin_54227557/article/details/120581162
- 点赞
- 收藏
- 关注作者
评论（0）