C++回撥函數實現計算器和qsort

2022-08-18 18:02:46

前言

回撥函數就是一個通過函數指標呼叫的函數。如果你把函數的指標（地址）作為引數傳遞給另一個函數，當這個指標被用來呼叫其所指向的函數時，我們就說這是回撥函數。回撥函數不是由該函數的實現方直接呼叫，而是在特定的事件或條件發生時由另外的一方呼叫的，用於對該事件或條件進行響應。

今天用一個簡易的計算器和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("%dn", ret);
			break;
		case 2:
			ret = sub(x, y);
			printf("%dn", ret);
			break;
		case 3:
			ret = mul(x, y);
			printf("%dn", ret);
			break;
		case 4:
			ret = div(x, y);
			printf("%dn", 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("%dn", 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;
}