C语言指针进阶(三)

Hero 2021

已于 2022-10-20 11:24:58 修改

阅读量270

点赞数 4

分类专栏： C语言文章标签： c语言指针 c++ 语法学习

于 2021-10-07 19:19:48 首次发布

本文链接：https://blog.csdn.net/weixin_57675461/article/details/120551455

版权

C语言专栏收录该内容

8 篇文章 0 订阅

订阅专栏

2、回调函数的使用 ——qsort函数（快速排序）

一、函数指针

1、函数指针的定义

类型我们从上次介绍可以知道，去掉名字就得到了类型：

我们可以类比之前的数组、整型指针，函数指针就是指向函数的指针

首先来看一段简单的代码：

#include <stdio.h>
void test()
{
	printf("hehe\n");
}
int main()
{
	printf("%p\n", test);
	printf("%p\n", &test);
	return 0;
}

运行结果如下：

输出的是两个test函数的地址，那我们的函数的地址应该怎么保存起来呢？让我再往下看：

void test() 
{ 
    printf("hehe\n"); 
} 
//下面pfun1和pfun2哪个有能力存放test函数的地址？ 
void (*pfun1)(); 
void *pfun2();

①存放地址——>指针

②括号（）的结合性高于 * 的结合性

我们可以推出pfun1变量可以存放函数的地址

2、函数指针的使用

1、函数指针的赋值

我们已经知道数组名和&数组名有着很大的区别，所代表的含义也有区别，但是在这里的函数名和&函数名都代表着函数的地址

所以下面的代码是等价的：

int(*p)(int, int) = &Fun;
int(*p)(int, int) = Fun;

2、通过函数指针调用函数

①通过对函数指针的解引用操作，就能找到该函数，就可以通过函数指针调用该函数

#include<stdio.h>
int Add(int x, int y)
{
	return x + y;
}
int main()
{
	int a = 10;
	int b = 20;
	int(*p)(int, int) = &Add;//利用函数指针
	int ret = p(a, b);//(*p)(a,b)
	printf("%d\n", ret);
	return 0;
}

需要注意的是，这里函数名和&函数名等价，于是p(a,b)和(*p)(a,b)等价

二、函数指针数组

1、函数指针数组的定义

我们已经熟悉，数组是一个存放相同类型数据的存储空间，那我们已经学习了指针数组，比如：

int *arr[10]; 
//数组的每个元素是int*

那要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？

int(*pArr[10])(int, int);
//数组pArr有10个元素，每个元素的类型是int(*)(int,int)

定义函数指针数组只需要在函数指针的基础上，加上[ ]，让其变成数组就可以了

2、函数指针数组的使用

模拟计算器的实现

switch-case语句实现：

#include <stdio.h> 
int add(int a, int b)
{
    return a + b;
}
int sub(int a, int b)
{
    return a - b;
}
int mul(int a, int b)
{
    return a * b;
}
int div(int a, int b)
{
    return a / b;
}
int main()
{
    int x, y;
    int input = 1;
    int ret = 0;
    do
    {
        printf("*************************\n");
        printf("*1:add           2:sub  *\n");
        printf("*3:mul           4:div  *\n");
        printf("*************************\n");
        printf("请选择：");
        scanf("%d", &input);
        switch (input)
        {
        case 1:
            printf("输入操作数：");
            scanf("%d %d", &x, &y);
            ret = add(x, y);
            printf("ret = %d\n", ret);
            break;
        case 2:
            printf("输入操作数：");
            scanf("%d %d", &x, &y);
            ret = sub(x, y);
            printf("ret = %d\n", ret);
            break;
        case 3:
            printf("输入操作数：");
            scanf("%d %d", &x, &y);
            ret = mul(x, y);
            printf("ret = %d\n", ret);
            break;
        case 4:
            printf("输入操作数：");
            scanf("%d %d", &x, &y);
            ret = div(x, y);
            printf("ret = %d\n", ret);
            break;
        case 0:
            printf("退出程序\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);

    return 0;
}

函数指针数组实现：

#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;
}//除法函数
int main()
{
	int input = 0;
	int  x = 0;//第一个操作数
	int  y = 0;//第二个操作数
	int  ret = 0;//运算结果
	int (*pArr[])(int , int ) = { 0, Add, Sub, Mul, Div };
	//函数指针数组
	int sz = sizeof(pArr) / sizeof(pArr[0]);//计算数组的大小
	do
	{
		menu();
		printf("请输入:>");
		scanf("%d", &input);//利用数组的下标进行操作
		if (input==0 )
			printf("退出程序\n");
		else if (input > 0 && input < sz)
		{
			printf("请输入两个操作数:>");
			scanf("%d %d", &x, &y);
			ret = pArr[input](x, y);
			printf("ret=%d\n", ret);
		}
		else
			printf("选择错误，请重新选择！\n");
	} while (input);//当input不为0时循环继续
	return 0;
}

本代码的do-while语句中使用switch语句，但会显得代码冗余繁琐，重复出现相同语句，需要增加或者删除功能显得比较麻烦，而使用函数指针数组，在数组中增加函数名即可

三、指向函数指针数组的指针

指向函数指针数组的指针是一个指针，指针指向一个数组，数组的元素都是函数指针 ;

1、指向函数指针数组的指针的定义

int(*p)(int, int);
//函数指针

int(*pArr[10])(int, int);
//函数指针数组

int(*(*pa)[10])(int, int) = &pArr;
//指向函数指针数组的指针

四、回调函数

1、回调函数的定义

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

举一个简单的例子：

#include<stdio.h>
void test1()
{
	printf("hehe\n");
}
void test2(void(*p)())
{
	p(); //指针p被用来调用其所指向的函数
}
int main()
{
	test2(test1);//将test1函数的地址传递给test2
	return 0;
}

例子中test1就是回调函数，通过p指针来间接调用test1。

2、回调函数的使用 ——qsort函数（快速排序）

首先来看看函数的参数：

void qsort(void*base,size_t num,size_t width,int(*compare)(const void*e1,const void*e2));

具体讲解：

第四个参数是一个函数指针，该指针指向的函数参数类型是const void* ，返回类型是int，当参数e1小于参数e2时返回小于0的数；当参数e1大于参数e2时返回大于0的数；当参数e1等于参数e2时返回0。

注意：void * 是一种无类型指针，不可以解引用和算术运算。要清楚原始传入的是什么类型，然后转换成对应类型

qsort函数的使用：

#include<stdio.h>
int compare(const void* e1, const void* e2)
{
	return *((int*)e1) - *((int*)e2);//void*为无类型，需要强制类型转换为int*
}//比较函数
int main()
{
	int arr[] = { 3,2,1,7,8,9,0,4,5,6 };
	int sz = sizeof(arr) / sizeof(arr[0]);//元素个数
	qsort(arr, sz, 4, compare);//利用qsort函数
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

结果如下：

在qsort函数中我们传入了一个函数指针，最终qsort函数会在其内部通过该函数指针调用该函数，那么我们的这个自定义compare比较函数就被称为回调函数。

以上代码是升序排列，若要降序排列，只需e1和e2参数对调即可。

谢谢观看！喜欢就点个赞吧！

Hero 2021

关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
C语言指针进阶(三)

一、函数指针函数指针的定义类型我们从上次介绍可以知道，去掉名字就得到了类型：我们可以类比之前的数组、整型指针，函数指针就是指向函数的指针首先来看一段简单的代码：#include <stdio.h>void test(){ printf("hehe\n");}int main(){ printf("%p\n", test); printf("%p\n", &test); return 0;}运行结果如下：...
复制链接

扫一扫