qsort()函数在C语言中能够实现快速排序的功能,不仅是整型数据,还可以实现字符型数据,结构体数据等类型数据的排序。在C语言库中,qsort函数的声明是:
void qsort(
void *base,
size_t num,
size_t size,
int (*compar)(const void *, const void *)//
);
其中参数有四个:
(1)void *base表示空类型的指针,也就是没有具体的类型,由使用者想要排序的数据类型决定,该指针指向所排序数据中第一个元素的地址,对于一个一维数组,就指的是数组名了;
(2)size_t num表示所排序数据中元素的个数,例如一个一维数组arr[ ],num = sizeof(arr)/ sizeof(arr[0]),其中size_t表示num为无符号整型的数据;
(3)size_t size表示数据中一个元素的大小,单位为字节,如元素是int型,则大小为4个字节;
(4)int (*compar)(const void *, const void *) 是一个函数指针,它指向的是比较两元素的函数,该函数由使用者实现。由于该函数指针传入的形参是void *类型,所以在被指向的函数中,对应的参数需要根据实际情况,通过强制类型转换将参数的类型转换成合适的。
下面将分别用qsort()函数对整型以及结构体型数据进行排序,并进一步说明qsort()的使用。
整型:
// qsort()函数的使用
// qsort(数据中首元素的地址,元素个数,单元素大小,比较两元素的函数)
#include <stdio.h>
#include <stdlib.h>
int Compare(const void* a, const void* b)
{
return (*(int*)a - *(int*)b); // 升序
//return (*(int*)b - *(int*)a); // 降序
}
int main()
{
int arr[] = { 7,4,6,33,9,13,5,2,1,14 };
int num = sizeof(arr) / sizeof(arr[0]); // 元素个数
int i = 0;
qsort(arr, 10, 4, Compare); // 函数名代表函数的地址,并传给函数指针
for(i=0;i<num;i++)
{
printf("%d ", arr[i]); // 将排列好的数据打印出来
}
printf("\n");
}
qsort函数的调用是额外需要引用头文件的:#include <stdlib.h>
需要注意的是,在使用者实现的比较函数Compare(const void* a, const void* b)中,指针a、b分别指向的是数组第一个和第二元素的地址,由于待排序数据的元素是整型类型,所以需要将指针强制类型转换为整型。
根据Compare函数返回值的不同,qsort()函数的排序处理是:
![](https://i-blog.csdnimg.cn/blog_migrate/e0f9cdb0aae35a3809f3ba2aa1ad3879.png)
在比较函数中,若是使用第一个元素减去第二个元素,则排序结果为升序;反之则为降序。
实现结果如下图所示:
升序:
![](https://i-blog.csdnimg.cn/blog_migrate/ebad279783b824a05482f1d9caa19c4c.png)
降序:
![](https://i-blog.csdnimg.cn/blog_migrate/5b908c1d611602594a6cea62d64eacfe.png)
结构体:
#include<stdio.h>
#include <stdlib.h>
#include<string.h> // 引用头文件调用比较字符大小的库函数strcmp()
struct person_inf // 定义结构体存放信息
{
char name[20];
int age;
};
int Compare_name(const void* a, const void* b) // 按名字来排序(name)
{
return strcmp(((struct person_inf*)a)->name, ((struct person_inf*)b)->name);
}
int Compare_age(const void* a, const void* b) // 按年龄大小来排序(age)
{
return ((struct person_inf*)a)->age - ((struct person_inf*)b)->age;
}
int main()
{
struct person_inf singer[4] =
{
{"王丽红",39},
{"周节轮",44},
{"林君劫",36},
{"费育晴",60}
};
int num = sizeof(singer) / sizeof(singer[0]);
int i = 0;
qsort(singer, num, sizeof(singer[0]), Compare_name);
for (i = 0; i < num; i++)
{
printf("%s%3d ", singer[i].name,singer[i].age);
}
printf("\n");
qsort(singer, num, sizeof(singer[0]), Compare_age);
for (i = 0; i < num; i++)
{
printf("%s%3d ", singer[i].name, singer[i].age);
}
printf("\n");
return 0;
}
定义的结构体中存放了一种char型数据,一种int型数据,所以可以使用两种比较函数来对结构体类型的数据进行排序。
值得注意的是根据char型数据类型进行排序,使用了strcmp()这个库函数,可以实现对字符型数据大小的比较。
最终实现结果如下图所示:
![](https://i-blog.csdnimg.cn/blog_migrate/aa1fa87ee164771cde44a74c96f5b29b.png)
上半部分是按姓氏排序,下半部分是按年龄大小排序