1.理解数组指针 2.理解函数指针和定义 3.理解函数指针数组和定义，转移表 4.理解指向函数指针数组的指针和定义 5.理解回调函数的使用 6.完成课堂代码和练习。 7.练习使用qsort函数排序各种

1.理解数组指针：能够指向数组的指针
2.理解函数指针和定义:存储函数地址的指针

void （*pfun1）();//函数指针定义

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

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

int （*parr1[10]）();//函数指针数组定义

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

#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 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);
	}
	system("pause");

	return 0;
}

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

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

//指向函数指针数组pfunArr的指针ppfunArr
void(*(*ppfunArr)[10])(const char*)=&pfunArr;

5.理解回调函数的使用

回调函数：就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。
6.完成课堂代码和练习。
7.练习使用qsort函数排序各种类型的数据。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>

int cmp1(const void *a, const void *b)
{
    assert(a);
    assert(b);
    return (*(unsigned char *)a - *(unsigned char *)b);
}

int cmp2(const void *a, const void *b)
{
    assert(a);
    assert(b);
    return strcmp((char *)*(int *)a, (char *)*(int *)b);
}

int cmp3(const void *a, const void *b)
{
    assert(a);
    assert(b);
    return (*(unsigned int *)a - *(unsigned int *)b);;
}

int cmp4(const void *a, const void *b)
{
    assert(a);
    assert(b);
    return (((*(double *)a - *(double *)b) > 0) ? 1 : -1);
}

int main()
{
    int i = 0;
    char c[10] = "adicfjgheb";
    char *s[5] = { "aaa", "ddd", "iii", "ccc", "fff" };
    /*char c[10] = { 'a', 'c', 'i', 'e', 'b', 'j', 'f', 'h', 'd', 'g' };*/
    int a[10] = { 1, 3, 4, 5, 8, 0, 9, 7, 2, 6 };
    double b[10] = { 0.3, 1.7, 2.5, 0.1, 3.9, 2.1, 0.4, 0.2, 1.5, 2.3 };
    qsort(c, 10, sizeof(char), cmp1);
    qsort(s, 5, sizeof(char *), cmp2);
    qsort(a, 10, sizeof(int), cmp3);
    qsort(b, 10, sizeof(double), cmp4);
    for (i = 0; i < 10; i++)
    {
        printf("%c ", c[i]);
    }
    printf("\n");
    for (i = 0; i < 5; i++)
    {
        printf("%s ", s[i]);
    }
    printf("\n");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    for (i = 0; i < 10; i++)
    {
        printf("%lf ", b[i]);
    }
    printf("\n");
    return 0;
}

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

//使用回调函数，模拟实现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 - 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 };
	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;
}