指针2

1. 函数指针数组的用途：转移表

例如：计算器

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
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 divt(int a, int b)
{
 return a /b;
}
int main()
{
 int x = 0, y = 0;
 int input = 1;
 int ret = 0;
 int(*p[5])(int x, int y) = { 0, add, sub, mul,divt };//转移表
 while (input)
 {
 printf("########################\n");
 printf("###1.add ### 2.sub #####\n");
 printf("###3.mul ### 4.divt#####\n");
 printf("########################\n");
 printf("请选择数字：\n");
 scanf("%d", &input);
 if ((input<5 && input>0))
 {
  printf("输入操作数：\n");
  scanf("%d,%d", &x,&y);
  ret =(int*) (*p[input])(x, y);
 }
 else
  printf("输入有误\n");
 printf("ret=%d\n",ret);
 }
 system("pause");
 return 0;
}

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

指向函数指针数组的指针是一个指针

指针指向一个数组，数组的元素都是函数指针。

例如：void test（const char*str）

{

printf("%s\n",str)

}

int main()

{

//函数指针pfun

void(*pfun)(const char*)=test;

//函数指针的数组pfunArr

void(*pfunArr[5])(const char*);

pfunArr[0]=test;

//指向函数指针数组pfunArr的指针ppfunArr

void（*（*pfunArr[5]））(const char*)=&pfunArr;

return 0;

}

3.理解回调函数的使用 

回调函数就是一个通过函数指针调用的函数。

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

4 .练习使用qsort函数排序各种类型的数据。

5.模仿qsort的功能实现一个通用的冒泡排序。 

#include<stdio.h>
#include<windows.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 - 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 };
 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");
 system("pause");
 return 0;
}