C语言深度解析之三：进阶指针（二）

何以过春秋

已于 2022-05-11 16:53:54 修改

阅读量922

点赞数 2

分类专栏： C进阶文章标签： c语言

于 2022-03-16 23:13:31 首次发布

本文链接：https://blog.csdn.net/yzy521wjm/article/details/123521041

版权

C进阶专栏收录该内容

13 篇文章 1 订阅

订阅专栏

今天更新指针剩下的进阶知识，主要知识为：

1.指向函数指针数组的指针

2.回调函数

3.指针和数组笔试题解析

4.指针的笔试题

一.指向函数指针数组的指针

顾名思义，指向函数指针数组的指针，它本身就是一个指针，指向一个数组，数组的内容都是函数指针，下图给出定义：

二.回调函数

回调函数的定义：是一个通过函数指针调用的函数。

如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。

回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

下面这张图就是最简单的一个回调函数的例子，我们可以看到在主函数中调用print_hehe(test)，test指向某一个函数，而print_hehe内有空指针*p，当调用p的时候，p作为print_hehe的参数在这里就指向了test函数，这样就去调用了test函数，实现了函数的回调过程。

来看下面这段复杂的代码，目的是利用bubble_sort模拟实现qsort的快速排序，这就是利用了回调函数的作用，主函数中执行test，test中执行bubble_sort，而bubble_sort中含有参数cmp_int ,接下里去调用bubble_sort，cmp_int里面对应的参数（int (*cmp)(const void* e1, const void* e2)），这是一个函数指针，然后执行cmp的时候就会指向cmp_int函数，从而实现函数的回调。

void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
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 num, int width, int (*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			//if (arr[j] > arr[j + 1])//比较
			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 arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//排序为升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	print_arr(arr, sz);
}
int main()
{
	test4();
	return 0;
}

三.指针和数组笔试题解析

这一小节主要针对不同的数组类型以及sizeof和strlen函数辨析

3.1 int类型数组a，内含四个整形元素，sizeof

3.2 char类型数组，内含六个字符类型，sizeof

3.3 char类型数组，内含六个字符类型，strlen

3.4 char类型数组，内含一个字符串，sizeof

3.5 char类型数组，内含一个字符串，strlen

3.6 char类型的*p指针

3.7 int类型的二维数组，sizeof

四.指针笔试题解析

4.1

如图所示，这里首先定义了int类型的数组a，内含五个int类型的变量，接着对数组a取地址，这时候取出了整个数组的地址，+1之后该地址指向了1，2，3，4，5之后的首个地址，利用*ptr将数组指针转化为整型指针，第三句的第一个打印项目*（a+1）的含义是对a取出首元素地址来之后加一，此时地址指向2对应的地址，然后解引用打印结果为2，第二个打印项目*（ptr-1），ptr-1指向了元素5对应的地址，所以解引用后打印结果为5。