时间:2021-05-19
函数原型:
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;
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
python对函数库的引用方式1、import例如:importturtle如果需要使用库函数中的函数,需要使用:.例如:importturtleturtle.
在python环境中提供两种排序方案:用库函数sorted()对字符串排序,它的对象是字符;用函数sort()对数字排序,它的对象是数字,如果读取文件的话,需要
C语言中qsort函数的用法实例详解快速排序是一种用的最多的排序算法,在C语言的标准库中也有快速排序的函数,下面说一下详细用法。qsort函数包含在中qsort
c语言程序由头文件、main函数、子函数和结构体组成的。 1、头文件:头文件包含程序中要调用的库函数,程序中调用了某个库函数,程序开始时必须写上“#inclu
numpy.sort()函数该函数提供了多种排序功能,支持归并排序,堆排序,快速排序等多种排序算法使用numpy.sort()方法的格式为:numpy.sort