指针的详解终章

Stanf up

已于 2024-06-02 16:43:27 修改

阅读量950

点赞数 24

文章标签： c++ 数据结构算法

于 2024-06-02 16:36:50 首次发布

本文链接：https://blog.csdn.net/2401_84068287/article/details/139388503

版权

第一篇移步CSDNhttps://mp.csdn.net/mp_blog/creation/editor/139301675

第二篇移步CSDNhttps://mp.csdn.net/mp_blog/creation/editor/139329194

第三篇移步

CSDNhttps://mp.csdn.net/mp_blog/creation/editor/139361438

一、回调函数

二、qsort使用举例

ok啊，指针到这里也是写完了，有不足之处还请大家多多见谅，可以结合别人的一起看，这篇文章有点复杂，大家可以多揣摩一下

一、回调函数

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

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

什么意思呢

接下来我们通过一段代码来分析

这是模拟计算器的一段代码

#include <stdio.h>
void menu()
{
	printf("**********************\n");
	printf("****1.Add****2.Sub****\n");
	printf("****3.Mul****4.Div****\n");
	printf("****0.exit************\n");
	printf("**********************\n");
}
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
void Calc(int(*pf)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入两个操作数：");
		scanf("%d %d", &x, &y);
		ret = pf(x, y);
		printf("%d\n", ret);


}
int main()
{
	int input = 0;
	do
	{
		menu();
		printf("请选择:");
			scanf("%d", &input);
			switch (input)
			{
			case 1:
				Calc(Add);
				break;
			case 2:
				Calc(Sub);
				break;
			case 3:
				Calc(Mul);
				break;
			case 4:
				Calc(Div);
				break;
			case 0:
				printf("退出计算器\n");
				break;
			default:
				printf("选择错误，请重新选择\n");
				break;
			}
	} while (input);
	return 0;
}

那我们梳理一下这段代码的逻辑

我们想要调用加法函数我们传的Add，然后中间那个函数中的指针pf得到的是Add，然后pf函数指向的是Add，我们输入两个数字，就返回值到中间那个函数

我们是把一个函数的地址传给了这个函数指针，在这个函数内部通过函数指针来调用它所指向的函数，我们不是通过函数直接调用的而是通过函数指针间接调用的

这就好比你去买车，你去告诉中间商你要车的信息，它去帮你找对应的车

接下来我们来看一下不用函数指针的，直接用函数的一段对比

void menu()
{
	printf("**********************\n");
	printf("****1.Add****2.Sub****\n");
	printf("****3.Mul****4.Div****\n");
	printf("****0.exit************\n");
	printf("**********************\n");
}
int Add(int x, int y)
{
	return x + y;
}
int Sub(int x, int y)
{
	return x - y;
}
int Mul(int x, int y)
{
	return x * y;
}
int Div(int x, int y)
{
	return x / y;
}
int main()
{
	int input = 0;
	int x = 0;
	int y = 0;
	int ret = 0;
	do
	{
		menu();
		printf("请选择:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = Add(x, y);
			printf("%d\n", ret);
			break;
		case 2:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = Sub(x, y);
			printf("%d\n", ret);	
			break;
		case 3:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = Mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			printf("请输入两个操作数：");
			scanf("%d %d", &x, &y);
			ret = Div(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出计算器\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

像如果是像平常这么写的话，代码就会显得冗长且重复的感觉

二、qsort使用举例

qsort是C语言中的一个库函数

这个函数是用来对数据进行排序，对任意类型的数据都能进行排序

接下来我们通过冒泡排序的例子来对这个进行举例

void bubble_sort(int arr[], int sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j <sz-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void printf_arr(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 4,1,3,7,8,9,5,6,0,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	printf_arr(arr, sz);
	return 0;
}

这是冒泡排序的基本代码，我们这是按升序(从小到大的顺序)进行排序，我们先讲一下冒泡排序的逻辑

有这样的一段数字，倘若我们要将它排序成0 1 2 3 4 5 6 7 8 9 ，那我们要将9变到最后去，就要不断的跟它后面的数字进行交换，因为我们举例的这是最极端的结果，所以说第一个数字最多与后面的数字交换9次，那最后一个数字已经变成9了，所以说最后一个数字是不用去动了，以此类推后面一个数字只需要交换8次这就是sz-1-i的由来，那么总共有sz-1个数字要交换，所以说交换的趟数是sz-1次。

我们传过去的是一个整型数组，对此我们可以展开联想

能排序字符数组吗？

能排序字符串吗？

能排序浮点数吗？

能排序结构体吗？

所以说这个时候就需要用到qsort这个具有广泛性的函数

我们打开c++网站搜寻到的qsort函数的参数是这样写的

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));

base是指向待排序数组的第一个元素的指针

num是base指向数组中的元素个数

size是base指向的数组中一个元素的大小，单位是字节

第四个是一个函数指向比较两个元素的函数的指针。
该函数被重复调用排序比较两个元素。

qsort默认排升序

接下来我们使用qsort排序整型数据

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;

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

if (*(int*)p1 > *(int*)p2)

这段代码是为什么呢

为什么我们不用*p1>*p2呢

因为我们qsort函数中的参数是void *，而void*是不能用来作比较的

所以说我们强制转化成int *再拿来解引用使用

接下来我们来看一下结构体排序

补充知识

结构体成员访问操作符

用到的有两种方法1是 . 结构体变量.成员名

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

首先我们用名字来排序，名字就是字符串，字符串排序就会用到strcmp函数

接下来我们来补充字符串怎么比较的

strcmp函数是比较的对应ASCII值的大小，q大于d所以说下面那个就大于上面那个，不会说你字符串而比较长而影响到我

而且strcmp的底层返回逻辑和qsort是一样的

#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()
{
	//test1();
	test2();
	return 0;
}

这正是验证了我在上文所说的l最小，w次之，z最大

接下来我们来换一下用年龄来排序试试看

#include <string.h>
struct Stu
{
	char name[20];
	int age;

};
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
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_age);

}
int main()
{
	//test1();
	test2();

	return 0;
}

这也完成了年龄的排序

既然qsort默认是升序的话我们怎么把他弄成按降序排列呢

	return ((struct Stu*)p2)->age - ((struct Stu*)p1)->age;

我们只需要将p2和p1的顺序调换一下就好了

ok啊，指针到这里也是写完了，有不足之处还请大家多多见谅，可以结合别人的一起看，这篇文章有点复杂，大家可以多揣摩一下

Stanf up

关注

24
点赞
踩
18

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫