在我们了解qsort函数之前先了解何为回调函数,qsort是回调函数中的一种,所谓回调函数通俗来讲就是通过函数指针调用的函数,如何理解呢:
概念:如果你把函数指针(地址)用来作为参数传递给另外一个函数,这个指针被用来调用所指的函数,则被调用的函数称为回调函数,回调函数不是由该函数实现方所调用,而是由某个特定的条件或事件发生时由另外一方调用的·,用来作为对事件或条件的响应
了解其概念以后,下面咱再来深入了解一下qsort函数
语法:
qsort
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
释义:
前边三点很好理解,咱着重去了解一下第四点:
上边可知,qsort调用时,第四个参数中,是一个函数,函数返回两个参数的比较结果,大于零返回>0的数,等于零返回0,小于零返回<0的数,下边来实例分析一下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2; // 判断两个参数的大小
}
//输出函数
void print(int a[], int sz)
{
for (int i = 0; i < sz; i++) //循环输出函数
{
printf("%d ", a[i]);
}
}
int main()
{
int a[] = { 3,4,1,2,7,6,8,9,0 };
int sz = sizeof(a) / sizeof(a[0]); //元素的个数
qsort(a, sz, sizeof(a[0]), cmp); //sizeof(a[0]) 单个元素的大小
print(a,sz);
return 0;
}
注:void*是一个无具体类型的指针,由于咱可以很清楚的知道要排序什么类型的数据,这里将参数强制转换为该数据类型即可(结构体,字符通用)
//数字排序
//int cmp(const void* p1, const void* p2)
//{
// return *(int*)p1 - *(int*)p2; // 判断两个参数的大小
//}
//字符排序
int cmp1(const void* p1, const void* p2)
{
return *(char*)p1-*(char*)p2;
}
//数字输出函数
//void print(int a[], int sz)
//{
// for (int i = 0; i < sz; i++) //循环输出函数
// {
// printf("%d ", a[i]); //数字输出
// }
//}
//字符输出函数
void print1(char a[], int sz1)
{
for (int i = 0; i < sz1; i++)
{
printf("%c ", a[i]);
}
}
int main()
{
/*int a[] = { 3,4,1,2,7,6,8,9,0 };*/
char a[] = { "qwerttta" };
int sz = sizeof(a) / sizeof(a[0]); //数字个数
int sz1 = strlen(a); //字符个数
/*qsort(a, sz, sizeof(a[0]), cmp);*/ //sizeof(a[0]) 单个元素的大小 数字
qsort(a, sz1, sizeof(a[0]), cmp1);
//print(a,sz); //数字输出
print1(a, sz1); //字符输出
return 0;
}
注:(字符和数字排序代码)
(如有疑问大家可以私信或留言,博主会一一回复的,最后祝大家开心快乐o(╥﹏╥)o!)