qsort()函数
post by:追风剑情 2020-3-23 9:35
C中的快速排序函数原型：
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
第1个参数是指针，指向待排序数组的首元素。ANSI C允许把指向任何数据类型的指针强制转换成指向void的指针，因此，qsort()的第1个实际参数可以引用任何类型的数组。
第2个参数是待排序项的数量。函数原型把该值转换为size_t类型。size_t定义在标准头文件中，是sizeof运算符返回的整数类型。
由于qsort()把第1个参数转换为void指针，所以qsort()不知道数组中每个元素的大小。为此，函数原型用第3个参数补偿这一信息，显式指明待排序数组中每个元素的大小。例如，如果排序double类型的数组，那么第3个参数应该是sizeof(double)。
注意 C和C++中的void*
C和C++对待指向void的指针有所不同。在这两种语言中，都可以把任何类型的指针赋给void类型的指针。但是，C++要求在把void*指针赋给任何类型的指针时必须进行强制类型转换。而C没有这样的要求。这种强制类型转换，在C中是可选的，但在C++中是必须的。因为两种语言都使用强制类型转换，所以遵循C++的要求也无不妥。将来如果要把该程序转成C++，就不必更改这部分代码。
C和C++对待指向void的指针有所不同。在这两种语言中，都可以把任何类型的指针赋给void类型的指针。但是，C++要求在把void*指针赋给任何类型的指针时必须进行强制类型转换。而C没有这样的要求。这种强制类型转换，在C中是可选的，但在C++中是必须的。因为两种语言都使用强制类型转换，所以遵循C++的要求也无不妥。将来如果要把该程序转成C++，就不必更改这部分代码。
示例
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//#include <stdbool.h> //C99特性
//#include <string.h>
//#include <math.h>
//#include <ctype.h>
//#include <tgmath.h>
#define NUM 40
void fillarray(double ar [], int n);
void showarray(const double ar[], int n);
int mycomp(const void* p1, const void* p2);
int main(int argc, char* argv[])
{
double vals[NUM];
fillarray(vals, NUM);
puts("Random list:");
showarray(vals, NUM);
qsort(vals, NUM, sizeof(double), mycomp);
puts("\nSorted list:");
showarray(vals, NUM);
system("pause");
return 0; //main()函数退出时会隐式调用exit()
}
void fillarray(double ar[], int n)
{
int index;
for (index = 0; index < n; index++)
ar[index] = (double)rand() / ((double)rand() + 0.01);
}
void showarray(const double ar[], int n)
{
int index;
for (index = 0; index < n; index++)
{
printf("%9.4f ", ar[index]);
if (index % 6 == 5)
putchar('\n');
}
if (index % 6 != 0)
putchar('\n');
}
/* 按从小到大的顺序排序 */
int mycomp(const void* p1, const void* p2)
{
/* 要使用指向double的指针来访问这两个值 */
const double* a1 = (const double*)p1;
const double* a2 = (const double*)p2;
if (*a1 < *a2)
return -1;
else if (*a1 == *a2)
return 0;
else
return 1;
//或者
//return *(double*)p1 < *(double*)p2 ? -1 : 1;
//如果是比较字符串，可以使用strcmp()函数
}
运行测试
评论：
发表评论：