C/C++ 回调函数实战:简易计算器与 qsort 排序详解

今天早睡
今天早睡
发布时间:2026-10-15| 3人浏览过
原创

回调函数通过函数指针实现解耦,广泛应用于通用算法如 qsort。本文以 C++ 简易计算器和多种数据类型排序为例,解析如何传递函数地址以构建灵活可扩展的代码结构。

回调函数原理与计算器实现

回调函数是指将函数指针作为参数传递给另一个函数,当该指针被用来调用其所指向的函数时,即构成回调机制。这种模式并非由原函数直接调用,而是在特定事件触发时响应,从而实现功能模块化与高内聚低耦合。

第1步:使用 switch 实现基础逻辑

首先,回顾不使用回调的传统方式。通过 switch-case 分支判断用户输入的操作类型,依次调用对应的加减乘除函数。这种方式结构简单,但业务逻辑与控制流耦合紧密,增加新功能需修改主循环。

#include<stdio.h>
#include<string.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;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		printf("请输入两个操作数:>");
		scanf("%d %d", &x, &y);
		switch (input)
		{
		case 1:
			ret = add(x, y);
			printf("%d\n", ret);
			break;
		case 2:
			ret = sub(x, y);
			printf("%d\n", ret);
			break;
		case 3:
			ret = mul(x, y);
			printf("%d\n", ret);
			break;
		case 4:
			ret = div(x, y);
			printf("%d\n", ret);
			break;
		case 0:
			printf("退出计算器\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

第2步:利用回调函数重构逻辑

为了实现代码复用,可以将具体的运算函数封装,并通过函数指针 calc 传入核心逻辑。这样主函数只需根据菜单选项选择合适的函数地址,大幅提升了代码的扩展性。

#include<stdio.h>
#include<string.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("请输入2个操作数:>");
	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;
}

通用排序引擎 qsort 的应用

在学习 qsort 前,通常先接触冒泡排序等基础算法。然而,手动实现的排序往往局限于单一数据类型(如整型)。qsort 基于回调机制,能够处理任意类型数据的排序需求。

尽管冒泡排序易于理解,但其灵活性不足。例如面对浮点数、字符型数组或复杂的结构体数据时,无法通用处理。qsort 正是为了解决这一痛点而生,它允许开发者传入自定义的比较函数,从而实现对不同数据类型的排序控制。

针对不同类型数据的排序实现

排序浮点数

需要编写一个接收 const void* 参数的比较函数,将其转换为浮点指针后进行减法比较:

#include<stdio.h>
#include<stdlib.h>
cmp_float(const void* e1, const void* e2)
{
	return *(float*)e1 - *(float*)e2;
}

int main()
{
	float f[] = { 5.0,4.0,3.0,2.0,1.0 };
	int sz = sizeof(f) / sizeof(f[0]);
	qsort(f, sz, sizeof(f[0]), cmp_float);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%f ", f[i]);
	}
	return 0;
}

排序字符型

字符类型同样适用相同的逻辑,只需在比较函数中将指针转换为 char* 并返回差值即可:

int cmp_char(const void* e1, const void* e2)
{
	return *(char*)e1 - *(char*)e2;
}
int main()
{
	char ch[] = { 'f','e','d','c','b','a' };
	int sz = sizeof(ch) / sizeof(ch[0]);
	qsort(ch, sz, sizeof(ch[0]), cmp_char);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%c ", ch[i]);
	}
	return 0;
}

排序结构体

对于包含多个字段的结构体(如学生信息),可以根据 name 或 age 编写不同的比较逻辑。这里演示按年龄排序:

struct Stu
{
	char name[30];
	int age;
};
int cmp_Stu_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);
}
int cmp_Stu_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int main()
{
	
	struct Stu s[] = { {"zhaoding",20},{"zhangsan",19},{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_Stu_age);
	return 0;
}

底层探索:自定义 my_qsort 实现

为了深入理解 qsort 的运作机制,我们可以尝试手写一个简化版的排序函数。关键在于处理泛型指针和字节级交换逻辑。

void Swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char* h = *buf1;
		*buf1 = *buf2;
		*buf2 = h;
		buf1++;
		buf2++;
	}
}
void my_qsort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (cmp((char*)base+j*width, (char*)base + (j + 1) * width) > 0)
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
			}
}
		
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	my_qsort(arr, sz, sizeof(arr[0]), Swap);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

以上就是 C/C++ 中利用回调函数实现计算器逻辑以及通用排序工具qsort的详细教程。更多关于 C++ 编程进阶的资料请关注本站其它相关文章!

免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。

Python 相关产品和应用

全部下载
Selenium

Selenium

4.51.0 · Windows

用于浏览器自动化和 Web 测试的 Python 工具。

scikit-learn

scikit-learn

1.9.1 · Windows

常用 Python 机器学习算法与模型评估工具库。

Black

Black

26.10.1 · Windows

强调一致性的 Python 自动代码格式化工具。

Ruff

Ruff

0.17.1 · macOS

由 Rust 编写的高速 Python 代码检查和格式化工具。

pytest

pytest

9.1.1 · Windows

简洁而强大的 Python 自动化测试框架。

FastAPI

FastAPI

0.146.0 · Windows

高性能 Python API 框架,支持类型提示和自动接口文档。

Flask

Flask

3.1.3 · Windows

轻量灵活的 Python Web 应用框架。

Django

Django

6.1.2 · Windows

成熟的 Python Web 框架,适合构建内容站点和业务系统。

Spyder

Spyder

6.1.7 · Windows

面向科学计算与数据分析的 Python 集成开发环境。

SciPy

SciPy

1.18.1 · Windows

面向科学、工程和技术计算的 Python 算法库。