cmp函数在sort中的应用

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的魅力吧，他让我们自定义的东西可以调用库函数，可谓是开发者和程序包之间的美丽桥梁。