数组指针，函数指针，函数指针数组理解（转移表和回调函数例子）

1.数组指针
数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。例：int (*p)[10]; p即为指向数组的指针，又称数组指针。
其实他本质上是指针，只不过它当做指针加一是越过整个数组。
2.函数指针和定义
函数指针是指向函数的指针变量。 因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。这正如用指针变量可指向整型变量、字符型、数组一样，这里是指向函数。如前所述，C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样，在这些概念上是大体一致的。函数指针有两个用途：调用函数和做函数的参数。
3.理解函数指针数组和定义，转移表
函数指针数组就是数组元素是函数地址。
例如int (*p[5]) (int,int);
将函数地址放到数组中当数组元素，然后调用数组就可以实现你要实现的功能了。
函数指针数组重要用途主要是转移表和回调函数。
转移表可以用一段代码来看下

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=0; 
    int ret = 0; 
    int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移 表 
    printf("选择操作(0~4)：>") ; 
    scanf("%d",&input); 
    printf("输入2个操作数:>");
    scanf("%d %d",&x,&y); 
    ret = (*p[input])(x, y); //类似数组那样调用就可以了
    printf( "ret = %d\n", ret); 
    return 0; 
}

他将每个函数地址存到数组中，函数计算可以简单通过调用数组来实现。
4.理解指向函数指针数组的指针和定义
指向函数指针数组的指针是一个 指针 ，指针指向一个 数组 ，数组的元素都是 函数指针
如 void (*(*p)[ 5]) )( ) 这样的形式它表示 一个指向有5个元素 每个元素为指向一个返回值为空的函数地址 的数组的这样一个指针
5.理解回调函数的使用
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

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

typedef int(*Func)(int, int);
void maopo(int a[], int len,  Func func){
	for (int i = 0; i < len - 1; ++i){
		int temp;
		for (int j = 0; j < len - 1 - i; ++j){
			if (func(a[j], a[j + 1])){
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}
int sum(int num1, int num2){
	if (num1 > num2){
		return 1;
	}
	else
		return 0;
}
int sum1(int num1, int num2){
	if (num1 > num2){
		return 0;
	}
	else
		return 1;
}

int main(){
	int a[] = { 2, 4, 6, 3, 15, 20, 7, 3 };
	int len = sizeof(a) / sizeof(a[0]);
	printf("升序排列 \n");
	maopo(a, len, sum);
	for (int i = 0; i < len; i++){
			printf("%d\n", a[i]);
		}
	printf("逆序排列 \n");
	maopo(a, len, sum1);
	for (int i = 0; i < len; i++){
		printf("%d\n", a[i]);
	}

	system("pause");
	return 0;

}

这就是很基础的回调函数运用。把所写函数放到另一函数中直接使用。
7.qsort函数

#include<stdlib.h>

void qsort(void*, size_t, size_t, int ( * )(const void * ,  const void *  ))

第一个参数为待排序数组首地址。
可直接输入待排序数组名，或是指向数组的指针。

第二个参数为数组长度。
size_t是标准C库中定义的，应为unsigned int，在64位系统中为 long unsigned int。
可以直接输入待排序的数组的长度。

第三个参数为数组元素所占字节。
可直接用sizeof(a[0])计算字数组单个元素的节数。

第四个参数为所调用函数的指针，函数名即是函数的指针，可直接写函数名，调用函数用来确定排序的方式。
这是一个简单的整型用qSort排序

#include<stdio.h>
#include<stdlib.h>
#define L 20
int inc(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
 } 
int main ()
{
	int a[L] = {0, 5, 2, 3, 4, 9, 8, 7, 6, 1,
		11, 15, 14, 12, 13, 16, 17, 18, 19, 10};
	qsort(a, L, sizeof(int), inc);
	for (int i = 0; i < L; i++)
	{
		printf("%d ", a[i]);
	}
}