C_指针练习

函数指针数组：把函数的地址存到一个数组中
int(*p[5])()

p先和[]结合，说明p是数组，数组的内容是：int(* )()类型的函数指针

函数指针数组的作用：转移表

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

回调函数：

• 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这 个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而 是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应

使用回调函数，模拟实现qsort（采用冒泡的方式）。
注意：这里第一次使用 void* 的指针，讲解 void* 的作用。

#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[] = { 11, 31, 52, 7, 9, 20, 4, 6, 8, 0 };     
     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; 
 }