在学习完前两节后,相信同学们已经对无类型指针和函数指针有了充分的认知。有了前两节的基础,我们本节就来进行qsort函数使用的学习。
注意:在使用 qsort函数 时,要包含 #include<stdlib.h> 这一头文件
详情点击链接:
C语言——void *(无类型指针)_这题怎么做?!?的博客-CSDN博客
C语言—函数指针与函数指针数组(含回调函数的使用)。_这题怎么做?!?的博客-CSDN博客
目录
一、qsort函数接口中的参数类型。
1、qsort函数的函数接口:
void qsort(void *base,
size_t num,
size_t size,
int (*comparator)(const void *e1, const void *e1));
2、参数的定义
其中,参数的含义如下:
base
:指向要排序的数组的指针,即数组的首地址。num
:数组中元素的个数。size
:每个元素的大小(以字节为单位)。comparator
:用于比较两个元素的函数指针,可以自定义实现。
comparator
函数应该接受两个const void*
类型的参数,分别表示要比较的两个元素。- 如果第一个元素小于第二个元素,
comparator
函数应该返回一个负整数。- 如果第一个元素等于第二个元素,
comparator
函数应该返回0。- 如果第一个元素大于第二个元素,
comparator
函数应该返回一个正整数。使用qsort函数可以对数组进行排序,排序的顺序由
comparator
函数决定。它会根据comparator
函数的返回值进行元素的交换,直到整个数组排序完成。
补充:
-
当指针定义为
const void * a
或void const * a
时,表示指针a
是一个指向常量的指针。这意味着你不能通过指针a
来修改它指向的内容,但可以通过其他方式来修改这片内存区域的值。也就是说,*a
是只读的,但是a
自身是可修改的,可以指向其他内存区域。 -
当指针定义为
void * const a
时,表示a
是一个常量指针,意味着你不能修改指针a
的值(即地址),但可以通过指针a
来修改它指向的内容。也就是说,*a
是可读可写的,但是a
自身是不可修改的。
二、qsort函数的使用
首先,我们需要建立comparator
函数。通过上面的定义,我们可以了解到comparator
函数的返回类型应为 int 型。
我们来简单写一个程序使用qsort函数对一组数进行排序:
#include <stdio.h>
#include<stdlib.h>
int compare_int(const void* e1, const void* e2)
{
return (*(int*)e1 - *(int*)e2);
}
int main()
{
int arr[] = { 1,3,2,4,6,5,7,8 };
int sz = sizeof(arr)/sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), compare_int);
for (int i = 0; i < 8; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
而qsort函数的强大在它可以对任何数据类型的数组进行排序——正因接收数组首元素的形参为void* ,即无符号指针类型,接下来我们为大家演示一下利用qsort函数实现对字符型数组以及结构体数组的排序。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Stu
{
char name[20];
int age;
}*std,stu;
//1、整形数据比较
int compare_int(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
//2、字符型数据比较
int compare_ch(const void* e1, const void* e2)
{
return *(char*)e1 - *(char*)e2;
//字符在内存中以ASCII值的形式储存,可以直接进行数学运算
}
//3、结构体按照名字(字符串)比较
int compare_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((std)e1)->name, ((std)e2)->name);
}
//打印整型数组
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
printf("\n");
}
//打印结构体数组
void print_stu(std arr,int size)
{
for (int i = 0; i < size; i++)
{
printf("%s %d", arr[i].name, arr[i].age);
printf("\n");
}
printf("\n");
}
//测试qsort排序整型数据
void test1()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
print_arr(arr, sz);
qsort(arr, sz, sizeof(arr[0]), compare_int);
print_arr(arr, sz);
}
void test2()
{
char str[] = { 'k','j','h','g','f','d','\0'};
//或char str[] = "kjhgfd";
puts(str);
printf("\n");
int sz = strlen(str);
qsort(str, sz, sizeof(str[0]), compare_ch);
puts(str);
printf("\n");
}
void test3()
{
stu arr[] = { {"zhanhsan", 20}, {"lisi", 30}, {"wangwu", 12} };
int sz = sizeof(arr) / sizeof(arr[0]);
print_stu(arr,3);
qsort(arr, sz, sizeof(arr[0]), compare_stu_by_name);
print_stu(arr,3);
}
int main()
{
test1();
test2();
test3();
return 0;
}
拓展:strcmp函数
strcmp
函数是 C 语言标准库中提供的用于比较两个字符串的函数。它的原型如下:int strcmp(const char* str1, const char* str2);
str1
和str2
是两个需要进行比较的字符串,使用指向字符串的指针表示。这些字符串以 null 结尾,也就是以字符'\0'
结束。strcmp
函数会按照字典顺序比较两个字符串中的字符。当找到第一个不同的字符时,它会返回对应的 ASCII 码值的差。如果两个字符串完全相等,则返回值为0。- 返回值是一个整数,具体含义如下:
- 如果返回值小于 0,则表示
str1
小于str2
。- 如果返回值大于 0,则表示
str1
大于str2
。- 如果返回值等于 0,则表示
str1
等于str2
。
本节就到此结束了,有部分知识点不明朗的小伙伴可以关注下博主前两篇文章,相信会为你带来帮助。