十二.指针详解（3）

世长老

已于 2023-09-10 16:38:54 修改

阅读量408

点赞数 2

分类专栏： C语言指针详解文章标签：算法 c语言开发语言数据结构

于 2023-09-06 15:16:43 首次发布

本文链接：https://blog.csdn.net/m0_73663803/article/details/132672997

版权

C语言同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

指针详解

5 篇文章 0 订阅

订阅专栏

8.回调函数

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

举例演示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void print(const char* i)
{
	printf("%s\n", i);
}
void test(void(*p)(const char*))
{
	printf("hehe\n");
	(*p)("abc");//此时，print被称为回调函数
}
int main()
{
	test(print);
	return 0;
}

运行结果：

hehe
abc

-- -- -- -- -- -- -- -- -- -- -- -- -- -- --

学习void*类型的指针

int main()
{
	int a = 10;
	void* p = &a;//&a不是一个int*类型的地址吗
	return 0;
}

注：

1）void*类型的指针可以接受任何类型的指针

2）不能对void*类型的指针解引用，也不能加减整数

3）如果确实是需要解引用，只需要强制类型转换即可（感受到C的自由了吧~~~~它甚至允许把存量一级指针地址的二级指针强转成一级指针）

-- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- --

9.学习qsort函数

qsort函数

函数声明

void qsort(void* base, size_t num, size_t width, int(_cdecl* compear)(const void*, const void*));

（加粗部分_cdecl* compear就是函数指针，也是回调函数的应用）①

-- -- -- -- -- -- -- -- -- --

函数参数

base：指向要排序的数组的第一个元素的指针

num：bas所指向的数组中元素的个数

size：每个元素的大小，单位是字节

compare：需要自己实现一个用来比较元素的函数，然后把函数地址传过来

-- -- -- -- -- -- -- -- -- --

compare函数需要返回整型

int compare(const void* p1, const void* p2);

返回值小于0时，p1指向的元素会排在p2指向的元素的左边

返回值等于0时，两个元素的顺序不确定

返回值大于0时，结果与小于0相反

( p1，p2是用来接收需要比较的两个元素的地址的）

-- -- -- -- -- -- -- -- -- -- -- -- -- -- --

实际应用qsort函数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//qosrt函数的使用者得实现一个比较函数
int compare_int(const void* p1, const void* p2)//这就是自己实现的compare函数
{
	//比较两个整型值
	return (*(int*)p1 - *(int*)p2);
	//强制类型转换解决void*类型的指针无法解引用的问题
	//qsort函数默认排成升序，但是你在这里把p1、p2对调一下就可以实现排成降序了
}
void test()
{
	int i = 0;
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_int);
	//对应base，num，size，compare这四个参数
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	test();
	return 0;
}

运行结果：

0 1 2 3 4 5 6 7 8 9

虽然这个函数这个参数比较多，但也不用太担心在使用这个函数时，忘记具体参数是什么了。编译器一般会给出适当的提示，看了提示能想起来就行（作者使用的是vs2022）

-- -- -- -- -- -- -- -- -- -- -- -- -- -- --

qsort函数的适用情况

在以前的章节，我们已经见过使用冒泡排序来实现对数据的排序。但是，冒泡排序只能排整型数据，而qsort函数可以对整型、字符型、浮点型等数据类型都可以排序，因为compare函数是我们自己实现的

-- -- -- -- -- -- -- -- -- --

用qsort函数对浮点型数组进行排序

先来看一种写法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int compare_float(const void* p1, const void* p2)
{
	return ((int)(*(float*)p1 - *(float*)p2));
	//我们返回浮点型可能会报警告，可以用if语句解决
	//当然，我们可以再整体进行一次强转。不过这样会提示说会：可能发生精度丢失，导致无法排序
}
void test1()
{
	int i = 0;
	float arr[] = { 1.0, 3.0, 5.0, 7.0, 9.0, 2.0, 4.0, 8.0, 0.0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_float);
	for (i = 0; i < sz; i++)
	{
		printf("%f ", arr[i]);
	}
}
int main()
{
	test1();
	return 0;
}

运行结果：0.000000 1.000000 2.000000 3.000000 4.000000 5.000000 7.000000 8.000000 9.000000

用if语句的完整写法

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int compare_float(const void* p1, const void* p2)
{
	if (*(float*)p1 == *(float*)p2)
	{
		return 0;
	}
	else if (*(float*)p1 > *(float*)p2)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}//return ((int)(*(float*)p1-*(float*)p2));

void test2()
{
	float arr[] = { 1.0,3.0,5.0,7.0,9.0,2.0,4.0,6.0,8.0,10.0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_float);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%f ", arr[i]);
	}
}

int main()
{
	test2();
	return 0;
}

运行结果：0.000000 1.000000 2.000000 3.000000 4.000000 5.000000 7.000000 8.000000 9.000000②

-- -- -- -- -- -- -- -- -- --

用qsort函数对结构体类型的数组进行排序

struct Dark_Heaven
{
	const char* name;
	//不能写成char name，不然vs2022会报错：const char* 类型的类型与char* 类型不兼容
	//还有一个方法
	//在创建的项目上右击鼠标“项目名称”——>“属性”——>“C/C++”——>”语言“，将符合模式改为否
	int age;
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
	return strcmp((*(struct Dark_Heaven*)e1).name, (*(struct Dark_Heaven*)e2).name);

}
void test3()
{
	struct Dark_Heaven s[3] = { {"邪冥兽皇",100000},{"天邪龙皇",50000},{"飞镰",5000} };
	int sz = sizeof(s) / sizeof(s[0]);
	int i = 0;
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	for (i = 0; i < sz; i++)
		printf("%s  ", s[i].name);
	printf("\n");
	for (i = 0; i < sz; i++)
		printf("%d ", s[i].age);
}

int main()
{
	test3();
	return 0;
}

运行结果：

飞镰天邪龙皇邪冥兽皇
5000 50000 100000

-- -- -- -- -- -- -- -- -- -- -- -- -- -- --

写一个冒泡排序来模拟qsort函数的功能

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void* ,const void* ))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//每一趟比较的有多少对
		for (j = 0; j < sz - 1; j++)
		{
			//两个元素比较
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)//为了得到每个元素的地址
			{
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}
}

void test4()
{
	int i = 0;
	int arr[10] = { 1,3,5,7,9,2,4,6,8,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	for (i = 0; i < sz; i++)
		printf("%d  ", arr[i]);
}

int main()
{
	test4();
	return 0;
}

运行结果：1 2 3 4 5 6 7 8 9 10

注：在一个函数内部通过函数指针去调用另一个函数时，这个函数（那个被通过指针调用的函数）就叫回调函数

-- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- --