5.函数指针
指向函数地址的指针 int(*pf)(int,int) pf为指针,指向参数为int 的函数,返回类型是int
#include<stdio.h> void test() {} int main() { test(); printf("%p\n", &test); printf("%p\n", test); return 0; }
对于函数:&函数名和函数名都是函数的地址
#include<stdio.h> int Add(int x, int y) { return x + y; } int main() { int(*p)(int, int) = &Add; //p存放函数Add的地址,解引用得到函数名 //进行传参调用 int ret = (*p)(2, 3); printf("%d\n", ret); return 0; }
#include<stdio.h> int Add(int x, int y) { int z = x + y; return z; } int main() { int(*p)(int, int) = Add; printf("%d\n", p(2, 3)); printf("%d\n", Add(2, 3)); printf("%d\n", (*p)(2, 3)); return 0; }
函数指针的函数调用
*p(2,3)==(p)(2,3)
函数指针数组
存放函数地址的数组
#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; } int main() { int(*parr[4])(int, int) = { Add,Sub,Mul,Div }; int i = 0; for (i = 0; i < 4; i++) { printf("%d\n", (*parr)[i](2, 3)); } return 0; }
习题
#include<stdio.h> char* my_strcpy(char*dest,const char*src) //写函数指针,能够指向my_strcpy //写函数指针数组,能够存放4个my_strcpy函数的地址 char* (*pf)(char*dest,const char*src) char* (*pfarr[4])(char*dest,const char*src)
计算器
1.switch函数
```c #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 Calc(int(*pf)(int, int)) { int x = 0; int y = 0; printf("请输入两个操作数"); scanf("%d%d", &x, &y); printf("%d\n", pf(x, y)); } 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("退出"); default: printf("选择错误"); break; } } while (input); return 0; }
2,函数指针数组
#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 input = 0; int x = 0; int y = 0; int(*pfarr[5])(int, int) = { 0,Add,Sub,Mul,Div }; do { menu(); printf("请选择"); scanf("%d", &input); if (input >= 1 && input <= 4) { printf("请输入两个操作数"); scanf("%d%d", &x, &y); int ret = pfarr[input](x, y); printf("%d\n", ret); } else if (input == 0) { printf("退出"); } else { printf("选择错误"); } } while (input); return 0; }
回调函数
回调函数是通过函数指针调用的函数
如果把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,这就是回调函数。
void类型的指针,可以接受任意类型的地址
void类型的指针,不能进行解引用操作
void*类型的指针,不能进行加减整数的运算
冒泡排序
#include<stdio.h> void bubble_sort(int arr[], int sz) { int i = 0; //确定趟数 for (i = 0; i < sz - 1; i++) { int j = 0; //每一趟所比较的次数 for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
qsort函数可实现任意类型数值的比较(数组)
void qsort(void*base,size num,size width,int(*cmp)(const void*e1,const void*e2)) // 第一个参数,待排序数组的首元素地址 // 第二个参数,待排序数组的元素个数 // 第三个参数,待排序数组的每个元素的大小-单位为字节 // 第四个参数,函数指针,比较两个元素的所用函数的地址 // 函数指针的两个参数:待比较的两个元素地址
qsort函数用于冒泡排序(数组)
#include<stdio.h> #include<stdlib.h> int cmp_int(void* e1,void* e2) { //比较两个整型值 return *(int*)e1 - *(int*)e2; } void Swap(char* c1, char* c2, int width) { int i = 0; for (i = 0; i < width; i++) { char tmp = *c1; *c1 = *c2; *c2 = tmp; c1++; c2++; } } void bubble_sort(void* base, int sz, int width, int(*cmp)(void* e1, 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); } } } } void test() { int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz, sizeof(arr[0]), cmp_int); int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } } int main() { test(); return 0; }
指向函数指针数组的指针
int (*pfArr[4])(int, int);//pfArr是数组,,函数指针的数组 int(*(*ppfArr)[4])(int, int) = &pfArr; //ppfArr是数组指针,指针指向的数组有4个元素 //指向的数组的每个元素的类型是一个函数指针 int(*)(int,int)