C语言——函数指针的功能、应用场景（*回调函数-泛型编程、*转移表-降低圈复杂度）

最新推荐文章于 2021-10-05 09:40:12 发布
最新推荐文章于 2021-10-05 09:40:12 发布
阅读量1.4k 收藏 9
点赞数
文章标签： c语言 泛型 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47921628/article/details/117688224
版权
本文详细介绍了C语言中的函数指针，包括其定义、功能及应用场景。函数指针允许我们存储函数地址并进行调用，常用于回调函数和泛型编程。文中通过实例展示了如何使用函数指针实现结构体数组的排序，并对比了无函数指针实现的计算器功能，强调了函数指针在降低代码复杂度和提高代码复用性方面的优势。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

内容

1.函数指针
2.函数指针的功能
3.函数指针的应用场景

*1.函数指针

（1）函数指针

  • 函数指针：定义一个指针变量，指向函数的首地址；
#include<stdio.h>
#include<stdlib.h>

void test() {
	printf("funcPointer\n");
}
int main() {
	printf("%p\n", test);
	printf("%p\n", &test);
	system("pause");
	return 0;
}

在这里插入图片描述

  • %p打印变量地址；代码中函数名test / &函数名 &test 都可以得到函数的地址；而指向函数地址的指针 就称为 函数指针（保存的是函数地址）；
  • 函数名 <=> &函数名；

（2）函数指针怎么定义？
例：

void func(){
	printf("haha\n");
}
int add(int x,inty){
	return x+y;
}
int main(){
	void (*P)() = func;
	int (*pp)(int a,int b)=add;
	//p=pp; //报错，虽然都是指针，但是类型不同
}

如上所示：

  • 定义一个函数指针 p 变量 指向函数 func ，函数指针类型为 void (*)（）;
  • 定义了一个函数指针变量 pp 指向函数 add，函数指针类型为 int(*)(int,int);
  • 这是两种不同类型的函数指针变量；
  • 两个函数指针变量必须 参数个数 / 返回值类型都完全相同，才可认为两个指针类型相同、才能相互 赋值；（在C语言编译器中检查不出来，在C++编译器中可以检查出错误）
    在这里插入图片描述该错误列表中 ，明显看出两个指针类型不匹配，不能转换； 其中 _ _ cdecl 表示调用约定，这不是程序员需要关注的事情；
  • 调用约定 ：是操作系统和编译器需要关注的事情，站在机器语言的角度上，看待函数调用（把函数参数入栈，把函数返回值地址入栈）的过程；
  • 入栈操作：通过esp/edp 寄存器 寄存调用栈、入栈顺序，不同的操作系统或者编译器存在差异；

(3）函数在内存中怎么存储（怎么进入内存）和使用

  • 首先我们在C语言.c文件中编写了函数代码，编译后，将函数转化为二进制指令、并且写入exe 可执行程序中 / 文件中去 / 磁盘；
  • 当双击 / 运行 exe程序/文件时，操作系统就会把exe 文件中的内容（二进制指令和数据）加载到内存中、同时创建一个进程，开始执行里面的指令；

*2.函数指针的功能

函数指针与其他指针的区别：

*3.函数指针的应用场景

*3.1 回调函数-模拟实现qsort函数

链接：关于函数指针-回调函数在冒泡排序中的使用

回调函数：就是通过函数指针调用的函数；当把该函数的指针（地址）作为参数传递给另一个函数时；函数指针通过调用指向的该函数完成对某一事件的相应；

  • 应用：针对结构体数组中不同成员/属性进行不同排序方式实现：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Student {
	int id;
	char name[100];
	int score;
}Student;
//打印输出排序后的结构体
void print(Student a[], int len) {
	for (int i = 0; i < len; i++) {
		printf("%d %s %d\t", a[i].id,a[i].name ,a[i].score );
		printf("\n");
	}
}
//结构体传参无脑传指针
typedef int(*Stu)(Student* x, Student* y);

void bubbleSort(Student a[], int len,Stu stu) {
	for (int bound = 0; bound < len; bound++) {
		for (int cur = len - 1; cur > bound; cur--) {
		// 因为函数指针指向的函数的形参是指针，故实际调用的实参为：&变量名
			if (stu(&a[cur - 1], &a[cur]) == 1) {
				Student temp = a[cur - 1];
				a[cur - 1] = a[cur];
				a[cur] = temp;
			}
		}
	}
}
//按照id排列设置回调函数
int idDesc(Student* a, Student* b) { //降序
	return a->id < b->id ? 1 : 0;
}
int idAsce(Student* a, Student* b) { //升序
	return a->id > b->id ? 1 : 0;
}
//按照分数设置回调函数
int scoreDesc(Student* a, Student* b) {
	return a->score < b->score ? 1 : 0;
}
int scoreAscec(Student* a, Student* b) {
	return a->score > b->score ? 1 : 0;
}
//按照成绩升序排，如果成绩相同按照id 升序排
int scorAsce_idAsce(Student* a, Student* b) {
	if (a->score == b->score) {
		return a->id > b->id ? 1 : 0;
	}
	return a->score > b->score ? 1 : 0;
}
int main() {
	Student arr[] = {
		{1,"张三",78},
		{3,"王五",89},
		{4,"赵六",97},
		{2,"李四",78}
	};
	int len = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, len, scorAsce_idAsce);
	print(arr, len);
	bubbleSort(arr, len,idAsce);
	print(arr, len);
	system("pause");
	return 0;
}

在这里插入图片描述

泛型编程：通过void *实现，针对数组/结构体数组的排序函数，能支持多种类型；

  • void* 不能进行解引用，获取指针指向的数据时，将强制转换为 (char*)，原因是因为该指针指向的内存是一个字节(内存最小单位），后续不管比较什么类型数据，指针移动的空间可以根据unitLen控制；
  • unitLen 表示数组每一个元素的大小；
  • 不同类型进行交换，通过创建临时变量进行数据拷贝）memcpy(参数1，参数2，拷贝len):表示将从2位置拷贝len个内存数据长度给1；
  • 结构体传参——参数为指针类型（提高内存利用效率）；
  • 在定义不同的回调函数时，强制转换指针类型，因为指针都占4个字节的内存空间，故可以进行强制转换而不丢失数据；
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Student {
	int id;
	char name[100];
	int score;
}Student;
void print1(int a[], int len) {
	for (int i = 0; i < len; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
void print2(Student a[], int len) {
	for (int i = 0; i < len; i++) {
		printf("%d %s %d\t", a[i].id,a[i].name ,a[i].score );
		printf("\n");
	}
}

typedef int(*Cmp)(void* a, void* b);
void bubbleSort(void* a, int len, int unitLen, Cmp judge) {
	for (int bound = 0; bound < len; bound++) {
		for (int cur = len - 1; cur > bound; cur--) {
			char* p = (char*)a;
			char* p1 = p + (cur - 1)*unitLen;
			char* p2 = p + cur * unitLen;
			if (judge(p1, p2) == 1) {
				void* temp[1024] = { 0 }; //创建临时变量存储拷贝的数据
				memcpy(temp, p1, unitLen); 
				memcpy(p1, p2, unitLen);
				memcpy(p2, temp, unitLen);
			}
		}
	}
}
//按照int型数据进行升序排列
int intAsce(void* a, void* b) {
	int* x = (int*)a;
	int* y = (int*)b;
	return *x > *y ? 1 : 0;
}
//按照结构体数据进行降序排列
int strDesc(void* a, void* b) {
	Student* x = (Student*)a;
	Student* y = (Student*)b;
	return  x->id < y->id ? 1 : 0;
}

int main() {
	int arr[] = { 2,4,5,3,6,1 };
	int len1 = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, len1, sizeof(arr[0]), intAsce);
	print1(arr, len1);
	Student stu[] = {
		{2,"张三",68},
		{1,"李四",87},
		{4,"王五",90},
		{3,"赵六",79}
	};
	int len2 = sizeof(stu) / sizeof(stu[0]);
	bubbleSort(stu, len2, sizeof(stu[0]), strDesc);
	print2(stu, len2);

	system("pause");
	return 0;
}

在这里插入图片描述

  • C语言中类似库函数 qsort函数（泛型编程），不建议使用，真正进行多类型多功能实现时，利用C++中的模板代表任何类型，更为简洁和直观；链接：C++模板实现
*3.2 转移表-计算器的实现
  • 圈复杂度：衡量一个代码的可读性，没有条件选择 / 循环的代码圈复杂度为1； 有条件+1 / 有循环圈复杂度加1； 圈复杂度越高，代码可读性越差；一般一个函数圈复杂度应该 <10；
  • 降低代码圈复杂度的方法：
    • 抽取新的函数；
    • 通过函数指针数组—转移表（表驱动的方式）;

（1）没用转移表的实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

//实现计算器功能
int add(int a, int b) {
	return a + b;
}
int sub(int a, int b) {
	return a - b;
}
int mult(int a, int b) {
	return a * b;
}
int division(int a, int b) {
	return a / b;
}

int main() {
	int a = 0;
	int b = 0;
	int ret = 0;
	printf("欢迎使用加减乘除计算器，请输入两个整数：");
	scanf("%d %d", &a, &b);
	int choice = 0;
again:
	printf("请选择功能：1.加法；2.减法；3.乘法；4.除法\n");
	scanf("%d", & choice);
	if (choice == 1) {
		ret = add(a, b);
	}
	else if (choice == 2) {
		ret = sub(a, b);
	}
	else if (choice == 3) {
		ret = mult(a, b);
	}
	else if (choice == 4) {
		ret = division(a, b);
	}
	else{
		printf("输入错误！！！\n");
		goto again;
	}
	printf("结果为：%d\n", ret);

	system("pause");
	return 0;
}

在这里插入图片描述

  • 虽然本程序圈复杂度没有大于10，但是随着计算器功能的增加，不但函数越来越多，而且可读性也低；

（2）用转移表的方式实现

  • 利用函数指针数组（转移表/表驱动的方式）降低圈复杂度；
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

//实现计算器功能
int add(int a, int b) {
	return a + b;
}
int sub(int a, int b) {
	return a - b;
}
int mult(int a, int b) {
	return a * b;
}
int division(int a, int b) {
	return a / b;
}

//定义一个函数指针（两个整型参数）返回值也为整型
typedef (*func)(int, int);

int main() {
	func arr[]={ //定义一个数组，数组内储存的是函数指针
		NULL,
		add,
		sub,
		mult,
		division
	};
	int a = 0;
	int b = 0;
	printf("欢迎使用加减乘除计算器，请输入两个整数：");
	scanf("%d %d", &a, &b);
	int choice = 0;
	printf("请选择功能：1.加法；2.减法；3.乘法；4.除法\n");
	scanf("%d",& choice);
	int ret = arr[choice](a, b);
	printf("结果为：%d\n", ret);
	
	system("pause");
	return 0;
}

在这里插入图片描述

CY桑榆
关注
函数指针的应用场景
duxinyu的博客
07-04 872
应用场景 函数指针的最重要的一个用法就是将函数指针作为参数，在不同场景调用不同的函数指针作为参数 举个例子，怎么将函数指针作为一个函数的参数 void Cout(int* n) // 输出函数 { cout << *n << " "; } void Abs(int* n) // 取绝对值函数 { *n = *n > 0 ? *n : -*n; } void Op(int* n) // 取相反数 { *n = -*n; } typedef void (*fun_pt
使用C语言实现“泛型”链表
热门推荐
ljianhui的专栏
01-25 1万+
看到这个标题，你可能非常惊讶，C语言也能实现泛型链表？我们知道链表是我们非常常用的数据结构，但是在C中却没有像C++中的STL那样有一个list的模板类，那么我们是否可以用C语言实现一个像STL中的list那样的泛型链表呢？答案是肯定的。下面就以本人的一个用C语言设计的链表为例子，来分析说明一下本人的设计和实现要点，希望能给你一点有用的帮助。 一、所用的链表类型的选择 我们知道，链表也
C语言中函数指针的主要应用场景
u011116085的博客
08-19 2010
一个人C语言功底强不强，不是看他写的代码注释够不够全，代码逻辑够不够清晰，看下他对函数指针的理解和使用就可以了。我曾经被一家公司面试两次，两次面试的内容都有对函数指针的使用理解。函数指针的概念上很简单，无非也就是指针，专门指向函数而已。但是什么时候能用到它，用它可以带来什么好处，这就是考察个人的能力了，涉及到多方面。 在哪些应用场合可以用到函数指针呢 第一，软件分层设计：如果个人代码没有软件分层设计，而是一味堆砌，那么代码的扩展性、可读性、通用性必然比较差。我们上下层讲究的是"纵向依赖、横向独立"，上层
函数指针及应用
孙悟饭的专栏
12-08 1654
我们先来看一下以下的声明:int f(int);int  (*pf)(int)=&f;//&操作符可选;因为函数名被使用时总是由编译器把它                           //转换为函数指针;int ans;ans=f(25);ans=(*pf)(25);ans=pf(25);//间接访问操作并非必需,因为编译器需要的是一个函数指针;**********************
C语言指针——函数指针使用场景
拄着拐儿唱儿歌的博客
10-05 310
C 函数指针使用场景——>回调函数 #include <stdio.h> #include <stdlib.h> int addData(int a,int b){ return a + b; } int maxData(int a,int b){ return a > b? a:b; } int minData(int a,int b){ return a < b? a:b; } int main(){ int a = 10,b = 20,n; i
指针进阶：函数指针的应用场景
Diligent_wu的博客
06-15 1262
场景一：回调函数 上一篇文章我们写了回调函数作为冒泡排序的比较规则来实现调用者的多样化要求，其实这就是C语言中函数指针应用广泛的一种场景 链接放在下面啦，敬请垂阅： 冒泡排序（进阶）:运用回调函数，模拟实现库函数qsort 场景二：转移表 我们来实现一个简易的计算器： //来做一个简易的计算器 int add(int x, int y) { return x + y; } int sub(int x, int y) { return x - y; } int mul(int x, int y) {
函数指针的应用
zjs83489782的专栏
06-28 1075
1.函数指针的定义函数指针通常会与指针函数混淆，指向函数的指针叫做函数指针，而指针函数表示函数的返回值为指针的函数。2.函数指针的表达(1)int (*func1)(int , int )；//此处定义了一个函数指针，其返回值为int型；(2)int* func1(int, int);    //此处定义了一个指针函数，其返回值为int型的指针；3.函数指针的使用；一般函数指针主要用于回调函数，当...
泛型编程：超越C语言的swap与search函数
"本文主要探讨了编程中的编程范式，特别是关注于泛型编程的概念及其在C语言和C++中的实现。作者陈皓拥有丰富的IT行业经验，包括在阿里巴巴、亚马逊和汤森路透的工作背景，现在专注于技术架构管理产品的创业。文章...
C-C++链表编程资源集锦
同时，C++的模板功能可以实现对链表的泛型编程，使得链表可以存储任意类型的数据。 知识点六：LinkedLists的实际应用 链表在C和C++中的应用非常广泛，如动态内存管理，数据排序，图的实现，表达式求值等。链表的...
C语言泛型二叉查找树实现与优化
在给定的文件信息中，我们可以提取到几个核心知识点，包括C语言中的泛型编程、二叉查找树（BST）的基本原理、递归的使用、回调函数的应用，以及void*指针的使用方法。同时，文件描述中也提及了一些将要进行的改进，...
C语言中的泛型编程与模板
模板是实现泛型编程的一种方式，它允许我们在编译时根据使用场景生成不同的代码实例。 ## 1.2 泛型编程与模板的应用领域 泛型编程与模板在许多领域都有广泛的应用。例如，在数据结构和算法中，我们可以使用模板来...
函数指针初探
fengchengwu2012的博客
02-28 730
函数指针 函数指针是指向函数的指针变量。通常我们说的指针变量是指向一个整型、字符型或数组等变量，而函数指针是指向函数。函数指针可以像一般函数一样，用于调用函数、传递参数。 函数指针变量的声明：typedef int (*fun_ptr)(int,int); // 声明一个指向同样参数、返回值的函数指针类型。 以下实例声明了结构体函数指针变量 p，指向函数s...
c语言函数指针应用场景,C语言 函数指针应用笔记
weixin_35812582的博客
05-25 301
看到下面一句话 “C 语言可以调用一个根本不存在的函数实体” 一时没明白过来，不存在的函数实体调用有什么用？ 什么情况下才使用得到呢？ 想到做过的通过CAN Bus烧录程式的一个项目，实现过类似的功能。程式运行过程中，当需要进行程式运行时，需要跳转到引导程式的入口处运行引导程式，在应用层就需要实现跳转到引导程式的入口处的语句。typedef void (*Startup) (void) ; ...
C语言学习之函数指针及其应用场景
u013511885的博客
10-17 3624
（一）基本用法 不通过函数名调用函数 #include <stdio.h> void printInt(int n); typedef void (*pFunc_t)(int);//给返回值为void 参数为一个int的函数指针重命名，命名为pFunc_t int main(void){ pFunc_t p = printInt;//如果没有重命名，不可以使用此句，应该为：vo...
C语言-函数指针及其应用
Aa_Lyang的博客
01-19 832
基础知识： 函数指针（Function Pointer）就是指向函数的指针变量。 定义函数指针的基本格式为：数据类型 (*指针变量名) (形参列表);*数据类型表示这个指针变量所指向的函数的返回值的类型，形参列表表示这个指针变量所指向的函数所具有的形参列表。 例如，若有函数原型为：int Fun(int a,int b);则可定义函数指针int (*f)(int,int);令f=Fun;就是让f指向函数Fun()；而若有函数原型为：float Fun (float a,float b);则需定义函数指针fl
指向函数的指针—应用场景
12-22 1118
// // main.c // C语言学习 #include int sum(int v1, int v2) { return v1 + v2; } int minus(int v1, int v2) { return v1 - v2; } //让test函数接收一个指向函数的指针 //以后我们只需要给test函数传递对应的指针，那么函数内部就可以调用不同的函数
C++成员函数指针与其应用场景
iOS小菜鸟的专栏
01-10 921
//成员函数指针 #include using namespace std; //全局函数 void test (){ cout << "this is test" << endl; } void test2 (int a){ cout << "this is test22222" << endl; } //结构体 struct Date{ int year;
笔记——关于C语言指针的使用以及使用场景
weixin_48817416的博客
05-31 1512
C-指针章节的学习一、指针的定义二、指针的使用场景1.指针的传递2.指针的偏移总结 一、指针的定义 定义：指针一般是指指针变量，指针变量的内容存储的是其指向的对象的首地址，指向的对象可以是变量（指针变量也是变量），数组，函数等占据存储空间的实体。 理解：类似于一个有着特定指向的箭头，指针变量即是所指方向。指针本身是一个地址，对指针取地址即是取出该地址上的对应的东西（数字、字符等）。 #include<stdio.h> #include<stdlib.h> int main() {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值