数组指针与函数指针，函数指针数组转移表的使用，指向函数指针数组，回调函数的使用

• 1.理解数组指针

• 2.理解函数指针和定义

• 3.理解函数指针数组和定义，转移表

• 4.理解指向函数指针数组的指针和定义

• 5.理解回调函数的使用

数组指针
指向数组的指针
首先是一个指针，然后指向数组

int（*p)[10]  因为[]优先级高于 * 因此用（）使 * 和p结合

关于数组指针和数组

int  a[2][3];
int (*p)[3];
 p=a ;//数组a的首地址赋给指针p
 p++;//使a[0][]加到a[1][],加了一行

函数指针
指向函数的指针

void  (*pfun1)();    （）将*和pfun结合起来，说明pfun是一个指针，指针指向
一个函数，函数无参数，返回值类型为void类型

函数指针数组
把函数的地址存到一个数组中，那这个数组就叫函数指针数组

关于转移表的实例

#include<stdio.h>
void menu()
{
   int choice=0;
   printf("1.add\n");
   printf("2.sub\n");
   printf("3.mul\n");
   printf("4.div\n");
   printf("0.exir\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)
{
   if(0==y)
   {
      printf("the divisor cannot be 0\n");
      return -1;
   }
   return x/y;
}
int main()
{
   int input;
   int x,y;
   int res;
   int (*p[5])(int,int)={NULL,add,sub,mul,div};
   do
   {
      menu();
      printf("please input your choice>>\n");
      scanf("%d",&input);
      if(0==input)
      {
          return 0;
      }
      printf("please enter two number>>\n");
      scanf("%d %d",&x,&y);
      res=p[input](x,y);
      if(y!=0)
       {
          printf("the result is :%d\n",res);
      }
   }while(input);
    return 0;
}

就计算器而言，运算符计算可用switch语句，但如果上百个运算符用switch语句很会很长，对之后的运行维护都很不方便。而用转移表可以使问题得到简化。
*注意：声明并初始化一个函数指针数组，但要确保函数原型出现在数组声明之前。

 res=p[input](x,y);    这条语句可代替switch 语句

从数组中找到所要进行的函数指针，函数调用操作符将执行这个函数
指向函数指针数组的指针
指向函数指针数组的的指针是一个指针，指向数组，数组类型为函数指针

void (*(*ppfunArr)[10])(const char*) = &pfunArr;  首先*和(*ppfunArr)[10]结合说明这是一个指针，指针指向数组，数组类型为函数指针

回调函数
单链表查询中，会需要编写不同数据类型的查找函数，那么为了方便，就会需要回调函数法。回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数
一个回调函数的实例（模拟实现qsort函数）

#include<stdio.h>
int int_cmp(const void * p1, const void * p2)
{
	return (*(int *)p1 > *(int *)p2);
}
void _swap(void *p1, void * p2, int size)
{
	int i = 0;
	for (i = 0; i< size; i++)
	{
		char tmp = *((char *)p1 + i);
		*((char *)p1 + i) = *((char *)p2 + i);
		*((char *)p2 + i) = tmp;
	}
}
void bubble(void *base, int count, int size, int(*cmp)(void *, void *))
{
	int i = 0;
	int j = 0;
	for (i = 0; i< count - 1; i++)
	{
		for (j = 0; j<count - i - 1; j++)
		{
			if (cmp((char *)base + j*size, (char *)base + (j + 1)*size) > 0)
			{
				_swap((char *)base + j*size, (char *)base + (j + 1)*size, size);
			}
		}
	}
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	//char *arr[] = {"aaaa","dddd","cccc","bbbb"}; 
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
	for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}