如何使用VC库函数中的快速排序函数-华尔子博-奥夏网

函数原型：
void qsort(void *base,size_t num,size_t width,
int (__cdecl *compare )(const void *, const void *) );

第一个是数组地址，第二是数组大小，第三个是数组中每个元素的字节数，最后一个是个函数指针，表示如何比较数组中的元素。

头文件 #include <stdlib.h>
下面分别就int等整数数据，double等浮点数据，结构体和类，按指定方式这四种情况进行讲解。

实例1、对int等整数数据进行排序

int cmp(const void *x, const void *y)
{
return *(int*)x – *(int*)y;
}
qsort(a, MAXN, sizeof(a[0]), cmp);

MAXN为数组大小，下同

实例2、对double等浮点数进行排序

int cmpDouble(const void *x, const void *y)
{
return (*(double*)x > *(double*)y ? 1 : -1);
}
qsort(a, n, sizeof(a[0]), cmpDouble);

实例3、对结构体，类等复杂数据进行排序
如

struct Student
{
char szName[30];
int nAge;
};

先对年龄排序，年龄相同再按姓名排序。

int cmpStudent (const void *x, const void *y)
{ //先作下指针转换，再按要求比较
Student *pNodex = (Student*)x, *pNodey = (Student*)y;
if (pNodex->nAge != pNodey->nAge)
return pNodex->nAge – pNodey->nAge;
else
return strcmp(pNodex->szName, pNodey->szName);
}
qsort(a, n, sizeof(a[0]), cmpStudent);

实例4、按指定方式进行排序。
如对只有大小写字母的字符串“AajkuKdYUBCDwyz”进行排序，要求大写字母在前，小写字母在后。

int cmp1(const void *x, const void *y)
{
char *pcx = (char*)x, *pcy = (char*)y;

bool flag1 = *pcx >= ‘A’ && *pcx <= ‘Z’;
bool flag2 = *pcy >= ‘A’ && *pcy <= ‘Z’;

if(flag1 == flag2) //如果都为大写字母或都为小写字母
return *pcx – *pcy;
else //否则，谁为大写字母，谁的权值小。
return flag1 ? -1 : 1;
}
int main()
{
char szText[] = “AajkuKdYUBCDwyz”;
qsort(szText, strlen(szText), sizeof(szText[0]), cmp1);
printf(“%sn”, szText);
return 0;
}

本文刊载的所有内容，包括文字、图片、音频、视频、软件、程序、以及网页版式设计等部门来源于互联网，版权均归原作者所有！本网站提供的内容服务于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律的规定，不得侵犯本网站及相关权利人的合法权利。
联系信息：邮箱aoxolcom@163.com或见网站底部。

THE END