【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;
}