指针的进阶二

数组指针
数组指针实质上是指针，指向数组的指针，里面存的是数组的地址。
数组指针的使用会用在数组传参里。

#include <stdio.h> 
void print_arr1(int arr[3][5], int row, int col)
 {    int i = 0;    for(i=0; i<row; i++) 
   {     
      for(j=0; j<col; j++)
      {          
            printf("%d ", arr[i][j]);
       }       
        printf("\n");  
          }
           } 
           void print_arr2(int (*arr)[5], int row, int col)
            {   
             int i = 0;    for(i=0; i<row; i++)  
              {       
                for(j=0; j<col; j++)    
                 {          
                      printf("%d ", arr[i][j]);  
                  }       
                            printf("\n");  
                 } 
        } 

在这里我们推荐第一种办法。
函数指针
函数指针就是指向函数的指针，指针就是函数的地址。
指针名和取地址函数都是函数的地址。
例如
void (signal(int , void()(int)))(int);
这是一个返回值为函数指针，一个参数为int类型，一个参数为函数指针的函数。
简化为
typedef void(pfun_t)(int);
pfun_t signal(int, pfun_t);
函数指针数组
一个数组用来存放函数指针。
表示为int（）（）array【10】；
转移表
转移表是函数指针数组的一个用途。
举例来看

#include <stdio.h>
 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 = 1;     
                  int ret = 0;      
                  int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表，这里实质上是一个函数指针数组      
                  while (input)      {          
                   printf( "*************************\n" );          
                   printf( "  1:add           2:sub  \n" );           
                   printf( "  3:mul           4:div  \n" );          
                    printf( "*************************\n" );           
                    printf( "请选择：" );       
                     scanf( "%d", &input);          
                      if ((input <= 4 && input >= 1))           
                    {           
                     printf( " 输入操作数：" );              
                        scanf( "%d %d", &x, &y);              
                         ret = (*p[input])(x, y);          
                      }           
                          else                
                          printf( "输入有误\n" );          
                           printf( "ret = %d\n", ret);      
                      }      
                             return 0;
                     }

函数指针数组的指针
实质上是一个指针指向一个函数指针数组，数组里是函数指针，指针又是指向函数的。
定义一个函数指针数组的指针：
void(p[5])(const char str) 一个函数指针数组
void((pp)[5])(const char str) 函数指针数组的指针
回调函数
在a函数中把b函数的指针当做参数传递给另一个函数，这里的b函数就是回调函数。
qsort函数
qsort函数是c语言库中的一个函数，它的使用规则如下：
void qsort(voidbase,size-tnum,size-t size,int (compar)(const void,constvoid*));
其中，含义依次为 首部，长度，对比元素字节数，compare这里需要自己根据不同类型去实现。
使用过程如下：

int  cmp(const void*p1, const void* p2)
{
	return   (*(int*)p1 > *(int*)p2);
}
int main()
{
	int array[] = { 1, 5, 6, 7, 89, 45, 22, 88 };
	int i = 0;
	int length = sizeof(array) / sizeof(array[0]);
	qsort(array,length , sizeof(int), cmp);
	for (i = 0; i <= length; i++)
	{
		printf("%d   ", array[i]);
	}
	system("pause");
	return 0;
}

实现方法如下：

void swap(void*p1, void* p2, int size_t)
{
	int i = 0;
	for (i = 0; i < size_t; i++)
	{
		char temp =*( (char*) p1+i);
		*((char*)p2+i) = *((char*)p1+i);
		*((char*)p2+i) = temp;
		
		
	}
}
void qsort(void*base, int size, int size_t, int(*cmp)(void*, void*))
{
	int i = 0;
	for (i = 0; i < size - 1; i++)
	{
		int j = 0;
		for (j = 0; j < size - i - 1; j++)
		{
			if (cmp((char*)base + j*size_t, (char*)base + (j + 1)*size_t)>0)
			{
                  
				swap((char*)base + j*size_t, (char*)base + (j + 1)*size_t,size_t);
			}
		}
	}
}
int  cmp(const void*p1, const void* p2)
{
	return   (*(int*)p1 > *(int*)p2);
}
int main()
{
	int array[] = { 1, 5, 6, 7, 89, 45, 22, 88 };
	int i = 0;
	int length = sizeof(array) / sizeof(array[0]);
	qsort(array,length , sizeof(int), cmp);
	for (i = 0; i <= length; i++)
	{
		printf("%d   ", array[i]);
	}
	system("pause");
	return 0;
}