5.
函数指针数组
数组是⼀个存放相同类型数据的存储空间,我们已经学习了指针数组,
⽐如:
int
*arr[
10
];
//
数组的每个元素是int*
那要把函数的地址存到⼀个数组中,那这个数组就叫函数指针数组,那函数指针的数组如何定义呢?
可以这样定义:int (*parr1[3])();
parr1
先和
[] 结合,说明 parr1是数组,数组的内容是什么呢?
6.
转移表
函数指针数组的⽤途:转移表
举例:计算器的⼀般实现:
#include <stdio.h>
float add(float x, float y)
{
return x + y;
}
float sub(float x, float y)
{
return x - y;
}
float mul(float x, float y)
{
return x * y;
}
float div(float x, float y)
{
return x / y;
}
void menu(void)
{
printf("0.退出\n1.加法\n2.减法\n3.乘法\n4.除法\n");
}
int main(void)
{
int input;
float x, y;
float (*p_arr[5])(float, float) = { NULL,add,sub,mul,div };
do
{
menu();
printf("请选择功能:");
scanf("%d", &input);
if (input >= 1 && input <= 4)
{
printf("请输入数值:");
scanf("%f %f", &x, &y);
printf("结果:%f\n", (*p_arr[input])(x,y));
}
else if (input == 0)
{
printf("退出程序\n");
break;
}
else
{
printf("选择错误,请重新选择\n");
}
} while (input);
return 0;
}
运行结果:
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;
}
void f(int(*p)(int x, int y))
{
int x, y;
printf("请输入数值");
scanf("%d %d", &x, &y);
printf("%d\n", p(x, y));
}
int main(void)
{
int input;
do
{
menu();
printf("请选择功能:");
scanf("%d", &input);
switch (input)
{
case 0:
printf("退出程序\n");break;
case 1:
f(Add);break;
case 2:
f(Sub);break;
case 3:
f(Mul);break;
case 4:
f(Div);break;
}
} while (input);
return 0;
}
2.qsort函数
(1).qsort函数应用实例
#include <stdio.h>
int f(void* p1, void* p2)
{
return *(int*)p1 - *(int*)p2;
}
int main(void)
{
int arr[10] = { 1,3,4,5,67,4,3,7,9,0 };
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), f);
for (int i = 0;i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
printf("\n");
for (int i = sizeof(arr) / sizeof(arr[0])-1;i >=0; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
(2).qsort函数模拟实现
#include <stdio.h>
int int_cmp(void* p1, void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
void swap(void* p1, void* p2, int size)
{
for (int i = 0;i < size;i++)
{
char temp = *((char*)p1 + i);
*((char*)p1 + i) = *((char*)p2 + i);
*((char*)p2 + i) = temp;
}
}
void bubble(void* arr, int count, int size, int (*p)(void*, void*))
{
for (int i = 0;i < count - 1;i++)
{
for (int j = 0;j < count - i - 1;j++)
{
if (p((char*)arr + j * size, (char*)arr + (j + 1) * size)>0)
{
swap((char*)arr + j * size, (char*)arr + (j + 1) * size,size);
}
}
}
}
int main(void)
{
int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);
for (int i = 0;i < sizeof(arr) / sizeof(arr[0]);i++)
{
printf("%d ", arr[i]);
}
return 0;
}
(3)qsort函数给结构体成员排序
#include <stdio.h>
#include <string.h>
struct stu
{
char name[10];
int age;
};
int cmp_name(void* p1, void* p2)
{
return strcmp(((struct stu*)p1)->name ,((struct stu*)p2)->name);
}
int cmp_age(void* p1, void* p2)
{
return (((struct stu*)p1)->age - ((struct stu*)p2)->age);
}
void test1()
{
struct stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_name);
for (int i = 0;i < sizeof(s) / sizeof(s[0]);i++)
{
printf("%s ", s[i].name);
}
}
void test2()
{
struct stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp_age);
for (int i=0;i < sizeof(s) / sizeof(s[0]);i++)
{
printf("%d ",s[i].age);
}
}
int main(void)
{
test1();
printf("\n");
test2();
return 0;
}