qsort
是 C 语言中的一个标准库函数,用于对数组进行快速排序。它的函数原型如下:
void qsort(void* base,size_t num,size_t size,int(*compar)(const void* e1,const void* e2))
参数解释如下:
base
:指向待排序数组的指针,也即数组的首地址。num
:数组中元素的个数。size
:每个元素的大小(以字节为单位)。compar
:比较函数的指针,用于指定元素排序的方式。
compar
函数是用户自定义的比较函数,用于指定元素的排序方式。它接受两个指向待比较元素的指针作为参数,返回一个整数值,表示两个元素的大小关系。具体返回值的定义如下:
- 若返回值小于 0,则表示第一个元素小于第二个元素。
- 若返回值等于 0,则表示两个元素相等。
- 若返回值大于 0,则表示第一个元素大于第二个元素。
注:
void*
是一个指向任意类型的指针,也被称为无类型指针。在C/C++中,void*
可以指向任何类型的数据,但不能直接解引用,因为编译器无法确定指针指向的具体类型。
下面是一个示例代码,展示了如何使用 qsort
函数对整型数组进行排序:
#include <stdio.h>
#include <stdlib.h>
int compare(const void* a, const void* b)
{
return (*(int*)a - *(int*)b);
}
int main()
{
int arr[] = {5, 2, 8, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
qsort(arr, size, sizeof(int), compare);
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
在上面的示例中,首先定义了一个比较函数 compare
,用于指定整数元素的排序方式,然后将该函数的指针传递给 qsort
函数。最后,通过遍历数组输出已排序的结果。
需要注意的是,由于 qsort
函数使用了指针,因此在使用时需要确保元素的正确类型转换,以及比较函数的正确实现。