C语言初阶（三）深入了解指针（4）

回调函数

回调函数就是⼀个通过函数指针调用的函数

把函数的指针作为参数传递给另一个函数，用来调用被传函数，这个被传函数就是回调函数

回调函数不是被直接调用，而是在特定的事件或条件发生时由另外的一方调用的

用于对该事件或条件进行响应

通过一个函数调用多个相似的函数，可以避免代码重复冗余

qsort函数

qsort是C语言中的一个库函数这个函数是用来对函数进行排序的，对任意类型的数据都能排序

默认为升序，降序要将p1，p2调换位置

qsort函数的使用

头文件：<stdlib.h>

void qsort(void* base, size_t num, size_t size, int(*compar)(const void*, const void*));
//void* base,  待排数组首元素指针，即数组名
//size_t num,  数组元素个数
//size_t size, 每个元素的大小(单位字节)
//int(*compar)(const void*, const void*)
               比较元素大小的函数

例如

int arr[] = { 3,1,5,6,8,9,7,4,2,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);

cmp_int 函数需要自己写，以便根据需要来比较任意类型的数据

例如

int cmp_int(const void* p1, const void* p2)
{
	if (*(int*)p1 > *(int*)p2)
	{
		return 1;
	}
	else if (*(int*)p1 < *(int*)p2)
	{
		return -1;
	}
	else
	{
		return 0;
	}
}

因为p1,p2的类型都是void,所以if语句的条件中要强制类型转化成特定的类型

p1>p2时，return 1(>0)；

p1=p2时，return 0；

p1<p2时，return -1(<0)；

也可以p1p2做差

化简

int cmp_int(const void* p1, const void* p2)
{
		return *(int*)p1 - *(int*)p2;
}

qsort函数排序结构体数据

qsort函数所需要的比较元素大小的函数要放在qsort上面

#include<stdio.h>
#include<string.h>
struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
void test2()
{
	struct Stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name); 
}
int main()
{
	test2();
	return 0;
}

结构体成员访问符

. 结构体变量.成员名

-> 结构体指针->成员名

strcmp函数

头文件：<string.h>

比较对应位置上字符的大小

冒泡排序函数模拟实现qsort函数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void swap(char* buf1, char* buf2, size_t width)//sizet无符号整型
{   
    //交换
	int i = 0;
	char tmp = 0;
	for (i = 0; i < width; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	//一个字节一个字节交换
	}
}
int cmp_int(const void* p1, const void* p2)
{
    //比较
	return *(int*)p1 - *(int*)p2;
}
void bubble_sort(void* base, size_t sz,size_t width,int (*cmp)(const void* p1,const void* p2))
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//每趟内部比较
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				//交换
				//char*是为了+j*width得到对应的元素
			}
		}
	}
}
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
}
int main()
{
	int arr[] = { 3,1,7,9,6,2,5,4,0,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz,sizeof(arr[0]),cmp_int);
	print_arr(arr, sz);
	return 0;
}