6.指针（4）指针进阶部分

一、回调函数

1．定义：通过函数指针调用的函数

把函数的指针（地址）作为参数传递给另一个函数，该指针被用来调用其所指向的函数时，被调用的函数就是回调函数

2．计算器利用回调函数改造前后的对比（add,sub,mul,div函数保持不变，此处略去）

//利用回调函数改造前
#include<stdio.h>
int main()
{
	int x, y;
	int input = 0;
	int ret = 0;
	do
	{
		 printf("*************************\n");
		 printf("  1:add           2:sub  \n");
		 printf("  3:mul           4:div  \n");
		 printf("********0. exit *********\n");
		 printf("请选择：");
		 scanf("%d", &input);
		 switch (input)
		 {
		 case 1:
			 printf("请输入操作数：");
			 scanf("%d %d", &x, &y);
			 ret = add(x, y);
			 printf("ret=%d\n", ret);
		    break;
		 case 2:
			 printf("请输入操作数：");
			 scanf("%d %d", &x, &y);
			 ret = sub(x, y);
			 printf("ret=%d\n", ret);
		    break;
		 case 3:
			 printf("请输入操作数：");
			 scanf("%d %d", &x, &y);
			 ret = mul(x, y);
			 printf("ret=%d\n", ret);
		    break;
		 case 4:
			 printf("请输入操作数：");
			 scanf("%d %d", &x, &y);	
			 ret = div(x, y);
			 printf("ret=%d\n", ret);
		    break;
		 case 0:
		    printf("退出程序\n");
		    break;
		 default:
		    printf("选择错误\n");
		    break;
		 }
    } while (input);
	return 0;
}

//利用回调函数改造后
#include<stdio.h>
void calc(int(*pf)(int, int))
{
    int x, y;
    int ret = 0;
    printf("输入操作数：");
    scanf("%d %d", &x, &y);
    ret = pf(x, y);
    printf("ret = %d\n", ret);
}
int main()
{
	int x, y;
	int input = 0;
	int ret = 0;
	do
	{
		 printf("*************************\n");
		 printf("  1:add           2:sub  \n");
		 printf("  3:mul           4:div  \n");
		 printf("********0. exit *********\n");
		 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;
}

简化代码的方法：将重复的代码抽象成函数

图中代码冗余程度较高，因此可以抽象成一个函数calc，该函数可根据传过去的参数从而了解运算需求，通过函数指针调用加减乘除四个函数，此种代码写法简介度高而且可移植性好。

二、qsort使用举例

1．qsort函数

（1）用来排序数据，是库函数，底层使用快速排序法
（2）qsort可以排序任意类型的数据
（3）函数原型

作为qsort使用者：要明确排序什么类型的数据，并提供比较这些数据的函数，传给qsort

2．使用qsort函数排序整型数据

#include <stdio.h> 
//qosrt函数的使⽤者得实现⼀个⽐较函数 
int int_cmp(const void * p1, const void * p2) //整型数据的比较函数
{ 
	return (*( int *)p1 - *(int *) p2); 
} 
int main() 
{ 
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; 
	int i = 0; 
	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp); 
	for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++) 
	{ 
		printf( "%d ", arr[i]); 
	} 
	printf("\n"); 
	return 0; 
} 

3．使用qsort排序结构数据

struct Stu //学⽣ 
{ 
	char name[20];//名字 
	int age;//年龄 
}
//假设按照年龄来⽐较 
int cmp_stu_by_age(const void* e1, const void* e2) 
{ 
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age; 
} 
//假设按照名字来⽐较 
int cmp_stu_by_name(const void* e1, const void* e2) 
{ 
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name); 
} 
//按照年龄来排序 
void test2() 
{ 
	struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} }; 
	int sz = sizeof(s) / sizeof(s[0]); 
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_age); 
} 
//按照名字来排序 
void test3() 
{ 
	struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} }; 
	int sz = sizeof(s) / sizeof(s[0]); 
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name); 
} 
int main() 
{ 
	test2(); 
	test3(); 
	return 0; 
}

三、qsort函数的模拟实现

#include <stdio.h> 
int int_cmp(const void* p1, const void * p2) 
{ 
	return (*( int *)p1 - *(int *) p2); 
} 
void _swap(void *p1, void * p2, int size) 
{ 
	int i = 0; 
	for (i = 0; i< size; i++) 
	{ 
		char tmp = *((char *)p1 + i); 
		*(( char *)p1 + i) = *((char *) p2 + i); 
		*(( char *)p2 + i) = tmp; 
	} 
} 
void bubble(void *base, int count , int size, int(*cmp )(void *, void *)) 
{ 
	int i = 0; 
	int j = 0; 
	for (i = 0; i< count - 1; i++) 
	{ 
		for (j = 0; j<count-i-1; j++) 
		{ 
			if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0) 
			{ 
				_swap(( char *)base + j*size, (char *)base + (j + 1)*size, size); 
			} 
		} 
	} 
} 
int main() 
{ 
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; 
	int i = 0; 
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp); 
	for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++) 
	{ 
	printf( "%d ", arr[i]); 
	} 
	printf("\n"); 
	return 0; 
}