如何使用VC库函数中的快速排序函数
更新时间：2013年09月14日 09:33:52 作者：
下面呢，小编就为大家介绍一下VC中库函数qsort()的用法。需要的朋友可以过来参考下
函数原型：
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("%s\n", szText);
return 0;
}
相关文章
这篇文章主要为大家详细介绍了基于C语言实现简易三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下<BR>2022-01-01
这篇文章主要为大家详细介绍了C++实现贺卡程序，C++应用程序编写的雪花贺卡，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
Resource Acquisition Is Initialization，资源获取即初始化，将资源的生命周期与一个对象的生命周期绑定，这篇文章主要介绍了巧妙使用RAII中的ScopeExit,需要的朋友可以参考下2021-05-05
QChart是常用的图表，这篇文章主要为大家详细介绍了Qt如何利用QChart实现折线图的绘制，文中的示例代码讲解详细，感兴趣的可以了解一下2023-04-04
setjmp和longjmp是C语言中用于实现非局部跳转的函数，setjmp和longjmp 是 C 语言中一个很强大的函数，这篇文章主要介绍了在C++ 中慎用setjmp和longjmp的相关知识,需要的朋友可以参考下2023-06-06
"养成良好的编程习惯"其实是相当综合的一个命题,可以从多个角度、维度和层次进行论述和评判,如代码的风格、效率和可读性；模块设计的灵活性、可扩展性和耦合度等等,要试图把所有方面都阐述清楚必须花很多的精力,而且也不一定能阐述得全面2013-05-05
今天小编就为大家分享一篇关于关于C++内部类的介绍与使用示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
在本篇文章里小编给大家分享的是关于C语言关于注释的知识点总结，需要的朋友们可以参考学习下。2020-02-02
这篇文章主要介绍了VC++ 使用 _access函数判断文件或文件夹是否存在的相关资料,需要的朋友可以参考下2015-10-10
这篇文章主要介绍了C语言中常用的几个头文件及库函数的相关资料,需要的朋友可以参考下2017-09-09
最新评论