【c语言】函数指针的用途

很多初学者学函数指针的时候都会想着学这个到底有什么用嘛，搞这么复杂。哈哈，其实它的存在必然有它的用途喽。
下面介绍一下它的两个主要用途：
（1）转移表  （利用函数指针数组实现）
（2）回调函数机制  （利用函数指针实现，典型应用：qsort快排）

下面我们就通过使用来熟悉一下它的这两个用途吧。

1.转移表的应用
简单计算器的实现

#include <stdio.h>#include <stdlib.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("请选择您要执行的操作：\n");printf("  1.加        2.减\n");printf("  3.乘        4.除\n");printf("       0.退出\n");}void Calculate(){int search = 1;int(*pfun_arr[5])(int, int) = { 0, &Add, &Sub, &Mul, &Div };while (search){Menu();scanf("%d", &search);if (search >= 1 && search <= 4){int num1 = 0;int num2 = 0;int ret = 0;printf("请输入要运算的两个数：\n");scanf("%d%d", &num1, &num2);ret = (*pfun_arr[search])(num1, num2);printf("%d\n", ret);}else if (search == 0){exit(0);}else{printf("输入有误，请重新输入.\n");}}}int main(){Calculate();system("pause");return 0;}

2.回调函数机制的应用
（1）先熟悉一下qsort的使用方法

/*使用qsort排序一个整型数组，一个浮点型数组，一个字符串数组。*/#include <stdio.h>#include <stdlib.h>#include <string.h>int CompareInt(const void *elem1, const void *elem2){return *(int*)elem1-*(int*)elem2;}int CompareFloat(const void *elem1, const void *elem2){if(*(float*)elem1 > *(float*)elem2){return 1;}else if(*(float*)elem1 == *(float*)elem2){return 0;}else{return -1;}}int CompareStr(const void *elem1, const void *elem2){return strcmp(*(char** )elem1,*(char** )elem2);}void TestArr_int(){int arr_int[] = {10, 2, 8, 4, 3, 6, 7, 5, 9, 1};int len = sizeof(arr_int)/sizeof(arr_int[0]);qsort(arr_int, len, sizeof(arr_int[0]), &CompareInt);//打印数组{int i = 0;for(i = 0; i < len ; i++){printf("%d ", arr_int[i]);}printf("\n");}}void TestArr_float(){float arr_float[] = {9.0f, 7.7f, 3.3f, 4.9f, 2.3f, 8.4f};int len = sizeof(arr_float)/sizeof(arr_float[0]);qsort(arr_float, len, sizeof(arr_float[0]), &CompareFloat);//打印数组{int i = 0;for(i = 0; i < len ; i++){printf("%f ", arr_float[i]);}printf("\n");}}void TestArr_str(){char* arr_str[] = {"aaaa", "cccc", "fffff", "zzzz", "dddd"};int len = sizeof(arr_str)/sizeof(arr_str[0]);qsort(arr_str, len, sizeof(arr_str[0]), &CompareStr);//打印数组{int i = 0;for(i = 0; i < len ; i++){printf("%s ", arr_str[i]);}printf("\n");}}int main(){TestArr_int();TestArr_float();TestArr_str();return 0;}

（2）仿照qsort函 实现一个bubble_sort(冒泡排序)，可以完成不同类型数据的排序。

bubble_sort.c

/*回调函数机制的应用：实现一个bubble_sort(冒泡排序)，可以完成不同类型数据的排序。*/void swap(char *a, char *b, int width){if(a != b){while(width--){char tmp = *a;*a = *b;*b = tmp;a++;b++;}}}void BubbleSort(void *arr, int len, int width, int (*compare) (void *elem1, void *elem2)){int i = 0;int j = 0;if(len < 2) //数组长度小于2，则不需要排序return;for(i = 0; i<len; ++i){for(j = 0; j<len-1-i; ++j){char *elemj = (char*)arr+j*width;  //第j个元素首地址char *elemjnext = (char*)arr+(j+1)*width; //第j+1个元素首地址//比较arr[j]与arr[j+1]的大小if((*compare)(elemj, elemjnext)>0) {//交换swap(elemj, elemjnext, width);}}}}

TestBubbleSort.c

#include <stdio.h>#include <stdlib.h>extern void BubbleSort(void *arr, int len, int width,    int (*compare) (void *elem1, void *elem2));int Compare_int(void *elem1, void *elem2){return *(int* )elem1-*(int* )elem2;}void TestArr_int(){int arr_int[] = {9,8,7,6,5,4,3,2,1,0};int len = sizeof(arr_int)/sizeof(arr_int[0]);BubbleSort(arr_int, len, sizeof(arr_int[0]), &Compare_int);//打印数组{int i = 0;for(i = 0; i<len; i++){printf("%d ", arr_int[i]);}}}int main(){TestArr_int();system("pause");return 0;}