C语言qsort函数（回调函数）

void* 类型指针

这里就顺便讲解一下void*
void* 类型的指针 可以接收任意类型的地址
void* 类型的指针，不能进行解引用操作
void* 类型的指针，不能进行±整数的操作

int a=10;
int* p=&a;
char* pc=&a;//char与int 的类型不同，会出现不兼容的情况

char ch='w';
void* pa=&a;
pa=&ch;//不会出现不兼容的情况

qsort（）函数解析

头文件：#inlcude<stdlib.h>
回调函数：是一个由函数指针调用的函数
qsort函数的作用是对数组进行排序，不止整型（结构体等）。
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void))
参数：
base – 待排序数组的首元素地址（指向要排序的数组的第一个元素的指针）。
nitems --待排序数组的元素的个数（ 由 base 指向的数组中元素的个数）。
size – 待排序数组中每个元素的大小，以字节为单位。
compar --是函数指针， 用来比较两个元素的函数。比较两个元素所用函数的地址-这个函数需使用者自己实现
函数指针的两个参数是：待比较的两个元素的地址

qsort（）函数的使用

整型类型的排序

#include<stdio.h>
#include<stdlib.h>
int com_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;//升序
	return -(*(int*)e1-*(int*)e2);//降序
}
int main()
{
	int arr[] = {11,55,33,22,44,66,99,77,88};
	int sz = sizeof(arr) / sizeof(arr[0]);//数组长度
	qsort(arr, sz, sizeof(arr[0]), com_int);
	int i = 0;
	//遍历数组
	for (i = 0; i < sz; i++)
	{
		printf("%d  ", arr[i]);
	}
	return 0;
}

结构体的排序
1、按年龄排序

#include<stdio.h>
#include<stdlib.h>
struct stu//创建结构体
{
	char name[20];
	int age;
};
//结构体按年龄排升序排序
int com_age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;//升序
	//return -(((struct stu*)e1)->age - ((struct stu*)e2)->age);//降序
	//return  (*(struct stu*)e1).age - (*(struct stu*)e2).age;//两种方式都是一样的
}
int main()
{
	struct stu s[] = { {"zhangsan",10},{"lisi",20},{"wangwu",30} };//创建结构体数组，顺便对其进行初始化
	int sz1 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz1, sizeof(s[0]), com_age);//调用qsort函数
		int i = 0;
	for (i = 0; i < 3; i++)
	{
		printf("%s  %d \n",s[i].name ,s[i].age);
	}
	return 0;
}

2、按名字进行排序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu//创建结构体
{
	char name[20];
	int age;
};
//按姓名排
int com_name(const void* e1, const void* e2)
{
	return strcmp(((*(struct stu*)e1).name),((*(struct stu*)e2).name));
	//return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int main()
{
	struct stu s[] = { {"zhangsan",10},{"lisi",20},{"wangwu",30} };//创建结构体数组，顺便对其进行初始化
	int sz1 = sizeof(s) / sizeof(s[0]);
	qsort(s, sz1, sizeof(s[0]), com_name);//调用qsort函数
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		printf("%s  %d \n",s[i].name ,s[i].age);
	}
	return 0;
}`