征服C语言指针系列(3)

本博客的排序均按升序进行排列

一.回调函数

1.含义

回调函数就是一个通过函数指针调用的函数。
如果你把函数的指针（地址）作为参数传递给另一个函数，当
这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，
而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

2.qsort的应用

1.qsort函数剖析

void qsort(void* base,//指向了需要排序的数组的第一个元素
	size_t num,//排序的元素个数
	size_t size,//一个元素的大小,单位是字节
	int(*cmp)(const void*, const void*)//函数指针类型 - 这个函数指针指向的参数,能够比较base指向数组中的两个元素
);
1.这里qsort函数的实现者不知道我们要排序的数据是
整型数据还是字符型数据还是结构体型数据还是浮点型....等等...
所以他要求我们在使用qsort函数进行排序时需要自己实现具体的比较方法
也就是int(*cmp)(const void*, const void*)
这个函数指针所指向的用来比较的函数

2.之所以规定这个比较函数的两个参数都是const void*的原因是:
这里qsort函数的实现者不知道我们要排序的数据是
整型数据还是字符型数据还是结构体型数据还是浮点型....等等...
而且void* 类型的指针可以接收所有指针类型
但是它也有很大的弊端:
1.void* 指针无法直接进行解引用
2.void* 指针无法进行指针运算,例如指针加减常数,指针-指针的运算等等

3.所以我们再实现比较函数时需要将void* 类型的指针强转为我们所需要的类型

2.用qort函数排序多种类型的数据

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//1.整型数据
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;//强转为int*类型再解引用
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void test01()
{
	int arr[] = { 3,5,4,1,6,7,0,9,8,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
}
//2.结构体类型数据
struct Stu
{
	char name[20];
	int age;
};
int cmp_struct_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name,((struct Stu*)p2)->name);//强转为结构体类型再用strcmp函数比较两个字符串的相对大小
}
int cmp_struct_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
	//强转为结构体类型再用作差比较两个整数之间的相对大小
}
void test02()
{
	struct Stu s[] = { {"zhangsan",100} ,{ "lisi",200 } ,{ "wangwu",300 } };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_struct_by_name);
	//qsort(s, sz, sizeof(s[0]), cmp_struct_by_age);
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", s[i].name);
	}
	printf("\n");
}

二.利用冒泡排序模拟实现回调函数

1.冒泡函数的修改

正常情况下冒泡排序对于整形数据的排序代码:

void bubble_sort(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*))
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		int j = 0;
		for (j = 0; j < num - i - 1; j++)
		{
			if (base[j] > base[j+1])
			{
				int tmp = base[j];
				base[j] = base[j+1];
				base[j+1] = tmp;
			}
		}
	}
}

其实对于不同数据类型的数据来说,两次for循环是不会改变的
会改变的只有比较两种数据大小的方法和交换两种数据的方法
所以我们要让函数调用者来实现比较两种数据大小的函数
然后自己实现交换两种数据的函数

void bubble_sort(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*))
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		int j = 0;
		for (j = 0; j < num - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
//将base强转为char*指针是因为char*指针的步长为1,是单位距离
//而加上j*size之后就成为了base[j]
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
//Swap函数为交换两个对应位置数据的函数
			}
		}
	}
}

交换函数的实现

void Swap(char* buf1, char* buf2, int width)
{
	while (width--)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

还是使用char*指针来接收,因为char*步长为1,是单位距离
传入width即size,是保证能够完整交换两种数据

2.实现(同上述的qsort函数)

void Swap(char* buf1, char* buf2, int width)
{
	while (width--)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void bubble_sort(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*))
{
	int i = 0;
	for (i = 0; i < num; i++)
	{
		int j = 0;
		for (j = 0; j < num - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
//1.整型数据
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void test01()
{
	int arr[] = { 3,5,4,1,6,7,0,9,8,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print(arr, sz);
}
//2.结构体类型数据
struct Stu
{
	char name[20];
	int age;
};
int cmp_struct_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int cmp_struct_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
void test02()
{
	struct Stu s[] = { {"zhangsan",100} ,{ "lisi",200 } ,{ "wangwu",300 } };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_struct_by_name);
	//qsort(s, sz, sizeof(s[0]), cmp_struct_by_age);
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", s[i].name);
	}
	printf("\n");
	bubble_sort(s, sz, sizeof(s[0]), cmp_struct_by_age);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", s[i].age);
	}
}

以上就是征服C语言指针系列(3)的全部内容,希望能对大家有所帮助,谢谢大家!