C++回调函数实现计算器和qsort
目录
- 前言
- 一、计算器
- 1.switch语句实现
- 2.回调函数实现
- 二、qsort
- 1.冒泡排序
- 2.qsort
- 3.qsort排序浮点数
- 4.qsort排序字符型
- 5.qsort排序结构体
- 6.自定义实现my_qsort
- 总结
前言
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
今天用一个简易的计算器和qsort的实现,带大家深入了解回调函数
一、计算器
写一个计算器、加法、减法、乘法、除法
1.switch语句实现
#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
1.冒泡排序
在学习qsort之前先回顾一下冒泡排序
#include<stdio.h> #include<string.h> int main() { int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); int i = 0; for (i = 0; i < sz - 1; i++) { for (int j = 0; j < sz - i - 1; j++) { if (arr[j] > arr[j + 1]) { int h = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = h; } } } for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
2.qsort
相信很多小伙伴会有疑问,不是已经学习了冒泡排序,为什么还要学习qsort,不是多此一举吗?但是,冒泡排序只能排整形数据,那浮点数,字符型,结构体又该怎么实现呢,这就发挥出qsort的作用了。带大家解读一下qsort
3.qsort排序浮点数
#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; }
4.qsort排序字符型
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; }
5.qsort排序结构体
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; }
6.自定义实现my_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++回调函数实现计算器和qsort的文章就介绍到这了,更多相关C++回调函数 内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!
赞 (0)