C/C++ 回调函数实战:简易计算器与 qsort 排序详解
回调函数通过函数指针实现解耦,广泛应用于通用算法如 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++ 编程进阶的资料请关注本站其它相关文章!
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













