c语言入门-回调函数，qsort函数

目录

回调函数

qsort函数

使用冒泡排序编写适用于任何类型的排序代码。

---

回调函数

回调函数就是一个通过函数指针调用的函数。如果把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，就说这是回调函数 。在C语言中，回调函数只能使用函数指针实现。

1.实现计算器

#include<stdio.h>
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 menu()
{
	printf("*********0.退出**********************\n");
	printf("*********1.加法**********************\n");
	printf("*********2.减法**********************\n");
	printf("*********3.乘法**********************\n");
	printf("*********4.除法**********************\n");
	printf("*************************************\n");
}
void Fun(int (*pf)(int ,int ))
{
	printf("输入操作数\n");
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d\n", pf(a, b));
}
int main()
{
	int input;
	do
	{
		menu();
		printf("输入选择\n");
		scanf("%d", &input);
		switch (input)
		{
		case 0:break;
		case 1:Fun(add); break;
		case 2:Fun(sub); break;
		case 3:Fun(mul); break;
		case 4:Fun(div); break;
		default:printf("输入错误\n");
		}
	} while (input);
}

在选择加法时，调用Fun函数，参数里的pf指针指向了add函数，执行加法运算。

还有的一种方法就是使用指向函数指针数组的指针。

int main()
{
	int input = 1;
	int a, b;
	int (*pf[5])(int, int) = { 0,add,sub,mul,div };
	while(input)
	{
		menu();
		printf("选择执行操作\n");
		scanf("%d", &input);
		if (input > 4)
		{
			printf("输入错误\n");
			continue;
		}
		if (input == 0)
			break;
		printf("输入两个操作数\n");
		scanf("%d%d", &a, &b);
		printf("%d\n", pf[input](a, b));
	}
	return 0;
}

qsort函数

c语言自带有的排序函数，可以实现对任意数据的排序。

qsort函数原型：void qsort（void *base，size_tnum，size_t width,int（*compare）（const void*，const void*）。

void*称为无类型指针，可以指向任意的数据类型，但是不可以进行运算。

base--指向需要排序数组的第一个元素的指针。

size_tnum---size_t也就是unsigned int ，传入数组的个数

size_t width---各种元素所占字节数不同，所以说需要传入数组元素类型所占字节数。

compare---用来比较元素大小的函数，也就是回调函数。函数参数（const void*，const void*）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int compare_int(const void* a, const void* b)
{
	//void*类型没有办法操作，强制转化
	return (*(int*)a) - (*(int*)b);
}
int compare_char(const void* a, const void* b)
{
	//void*类型没有办法操作，强制转化
	return (*(char*)a) - (*(char*)b);//升降序调换a,b;
}
struct stu
{
	char name[10];
	int age;
};
int compare_stuage(const void* a, const void* b)
{
	//return (*(struct stu*)a).age - (*(struct stu*)a).age;
	return ((struct stu*)b)->age - ((struct stu*)a)->age;
	//结构名.成员名 ||结构指针->成员名
}
int compare_stuname(const void* a, const void* b)//字符串比较
{
	//return (strcmp((*(struct stu*)a).name, (*(struct stu*)b).name));//比较函数返回值同于compare函数
	return strcmp((((struct stu*)a)->name),(((struct stu*)b)->name));//比较函数返回值同于compare函数
}

int main()
{
	//int arr[10] = { 1,2,3,5,6,4,3,6,7,8 };
	//qsort(arr, 10, sizeof(arr[0]), compare_int);//对整形数组排序
	//char str[10] = { 'a','b','a','b','u','o','i','p','i','b' };//对字符型数组排序
	//qsort(str, 10, sizeof(str[0]), compare_char);//对整形数组排序
	struct stu s[3] = { {"张三",10},{"李四",50},{"王五",20} };//结构体类排序
	int sz = sizeof(s) / sizeof(s[0]);
	//qsort(s, sz, sizeof(s[0]), compare_stuage);
	qsort(s, sz, sizeof(s[0]), compare_stuname);//字符串排序
	for (int i = 0; i < sz; i++)
		printf("%s ", s[i].name);
	return 0;
}

使用冒泡排序编写适用于任何类型的排序代码。

#include<stdio.h>
#include<string.h>
int compare_int(const void* a, const void* b)
{
	//void*类型没有办法操作，强制转化
	return (*(int*)a) - (*(int*)b);
}
int compare_char(const void* a, const void* b)
{
	//void*类型没有办法操作，强制转化
	return (*(char*)a) - (*(char*)b);//升降序调换a,b;
}
struct stu
{
	char name[10];
	int age;
};
int compare_stuage(const void* a, const void* b)
{
	//return (*(struct stu*)a).age - (*(struct stu*)a).age;
	return ((struct stu*)b)->age - ((struct stu*)a)->age;
	//结构名.成员名 ||结构指针->成员名
}
int compare_stuname(const void* a, const void* b)//字符串比较
{
	//return (strcmp((*(struct stu*)a).name, (*(struct stu*)b).name));
	return strcmp((((struct stu*)a)->name),(((struct stu*)b)->name));
}
void swap( char * a,  char* b, int width)
{
	for (int i = 0; i < width; i++)
	{
		char tmp = *a;
		*a = *b;
		*b = tmp;
		a++;
		b++;
	}
}
void Bubblesort(void* base, size_t num, size_t width, int (*compare)(const void*, const void*))
{
	for (size_t i = 0; i < num - 1; i++)
	{
		for (size_t  j = 0; j < num - 1 - i; j++)
		{
			if (compare((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[10] = { 1,2,3,6,5,4,8,9,10,2 };
	//int sz = sizeof(arr) / sizeof(arr[0]);
	//Bubblesort(arr, sz,sizeof(arr[0]),compare_int);
	//for (int i = 0; i < sz; i++)
	//	printf("%d ", arr[i]);

	//对字符型数组排序
	//char str[10] = { 'a','b','a','b','u','o','i','p','i','b' };//对字符型数组排序
	//Bubblesort(str, 10,sizeof(str[0]),compare_char);
	//for (int i = 0; i < 10; i++)
	//	printf("%c ", str[i]);
	
	//结构体类排序
	struct stu s[3] = { {"张三",10},{"李四",50},{"王五",20} };
	int sz = sizeof(s) / sizeof(s[0]);
	//Bubblesort(s, sz, sizeof(s[0]), compare_stuage);
	
//字符串排序
	Bubblesort(s, sz, sizeof(s[0]), compare_stuname);
	for (int i = 0; i < sz; i++)
		printf("%s ", s[i].name);
	return 0;
}