C语言——深入理解指针5-CSDN博客

1.typedef关键字

typedef 是用来类型重命名的，可以将复杂的类型简单化

⽐如，你觉得 unsigned int 写起来不⽅便，如果能写成 uint 就⽅便多了，那么我们可以使⽤

但是对于数组指针和函数指针稍微有点区别

typedef int(*parr)[5];
typedef void(*pf)(int);

新的类型名必须放在括号里*的右边。

使用重命名，可以是一些复杂的代码更加易读，如下面的代码

void (*signal(int , void(*)(int)))(int);

初看可能都懵了使用上面的typedef后就变成了

pf signal(int,pf);

它的参数是int 和 void(*)(int)函数指针，返回值类型也是void(*)(int)函数指针。

2.函数指针数组与应用

数组是⼀个存放相同类型数据的存储空间，之前已经说过了指针数组，那么把函数的地址存放到数组中，这个数组就是函数指针数组

上面三个中哪一个是函数指针数组呢？

答案是parr1，因为[ ]的优先级要高一些，parr1先与[ ]结合，就是数组，里面存放 int(*)( ) 的函数指针，函数指针数组用什么用途吗？

那就是转移表

计算器的一般实现：

#include <stdio.h>

int add(int a, int b)
{
return a + b;
}

int sub(int a, int b)
{
return a - b;
}

int mul(int a, int b)
{
return a * b;
}

int div(int a, int b)
{
return a / b;
}

int main()
{
int x, y;
int input = 1;
int ret = 0;
do
{
    printf("*************************\n");
    printf(" 1:add 2:sub \n");
    printf(" 3:mul 4:div \n");
    printf(" 0:exit \n");
    printf("*************************\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;
}

但这样有个缺陷就是如果运算增多了，那么代码就会显得非常冗余，解决办法就是使用函数指针数组

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.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(*pfArr[])(int, int) = { NULL,Add,Sub,Mul,Div };//函数指针数组int (*)(int,int)
	int input = 0;
	do
	{
		menu();
		int a = 0, b = 0, r = 0;
		printf("请输入：");
		scanf("%d", &input);
		if (input == 0)
			printf("退出计算器\n");
		else if (input >= 1 && input <= 4)
		{
			printf("请输入两个操作数：");
			scanf("%d%d", &a, &b);
			r = pfArr[input](a, b);//回调函数
			printf("r=%d\n", r);
		}
		else
			printf("输入错误，请重新输入\n");
	} while (input);
	return 0;
}

3.回调函数

回调函数就是⼀个通过函数指针调用的函数。

如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。回调函数不是由该函数的实现⽅直接调用，而是在特定的事件或条件发⽣时由另外的⼀方调用的，用于对该事件或条件进⾏响应。

4.回调函数应用——qsort函数

qsort函数有四个参数，base指向待排序的元素中的第一个元素，num是待排序的元素个数，size是待排序的元素的大小，单位是字节；最后一个参数是函数指针，指针指向的函数可以用来比较待排序元素中任意两个元素的大小。这里使用的就是回调函数。

这个函数指针指向的函数返回值是int，当第一个元素大于第二个元素是，返回值大于0，相等时返回值等于0，否则小于0.

qsort函数可以排任何类型的数据，使用的是快速排序。

下面时使用qsort示例

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Stu
{
	char* name;
	int age;
}Stu;

//void qsort(
//			void* base,//base指向待排序的元素中的第一个元素
//			size_t num,//num是待排序的元素个数
//			size_t size,//size是待排序的元素的大小，单位是字节
//			int (*cmp)(const void*, const void*)//函数指针，指针指向的函数可以用来比较待排序元素中任意两个元素的大小
//		);

//用于比较整形数据的函数
//e1,e2指向整形数据
int cmp_int(const void * e1, const void* e2)
{
	//先强制类型转换成int*,再进行解引用
	return *(int *)e1 - *(int *)e2;//升序排列，交换e1,e2就是降序排列
}

void print_int(int* a, int sz)
{
	for (int i = 0; i < sz; i++)
		printf("%d ", a[i]);
	printf("\n");
}

//测试qsort排序整形数据
void test1()
{
	int a[] = { 3,9,7,5,8,0,2,1,4,6 };
	int sz = sizeof(a) / sizeof(a[0]);
	print_int(a, sz);
	qsort(a, sz, sizeof(a[0]), cmp_int);//数组名是首元素地址
	print_int(a, sz);
}

//结构体比较——比较字符串
//e1,e2指向结构体数据
int cmp_struct_by_str(const void*e1, const void*e2)
{
	return strcmp(((Stu*)e1)->name, ((Stu*)e2)->name);//要写((Stu*)e)->，不能写(Stu*)e->，前面是结构体指针，后面是指针e，不确定时就多写括号
}

//比较结构体中的整形
int cmp_struct_by_int(const void* e1, const void* e2)
{
	return ((Stu*)e1)->age - ((Stu*)e2)->age;
}

//打印结构体
void print_struct(Stu*a,int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s  %d\n", (a + i)->name, (a + i)->age);
	}
	printf("\n");
}

//排序结构体
void test2()
{
	Stu a[] = { {"zhangsan",12},{"wangwu",18},{"lisi",20}};//结构体数组
	int sz = sizeof(a) / sizeof(a[0]);
	print_struct(a, sz);
	//qsort(a, sz, sizeof(a[0]), cmp_struct_by_str);
	qsort(a, sz, sizeof(a[0]), cmp_struct_by_int);
	print_struct(a, sz);
}

int main()
{
	//test1();
	test2();
	return 0;
}