指向函数指针数组的指针&回调函数

前言：

对指向函数指针数组的指针进行进行解释，以及典型回调函数的使用方式。

一. 指向函数指针数组的指针：

例：void (*(ppfunArr)[10])(const char)
当听到指向函数指针数组的指针时，心里可能都有一些懵，因为这句话中既包含了数组，又包含指针和函数。这些嵌套的使用需要自己去对概念进行理解，才能完全搞懂。
其实，指向函数指针数组的指针，它的大前提就是一个指针。任何指针都有两个值，一个自身的值，一个指向的值。因此可以先把指向两个字去掉方便理解。然后这个指针它指向了一个数组，数组的元素都是函数指针。

二.回调函数：

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

其中，库函数qsort函数就是一个典型的通过函数指针调用的函数即回调函数。
qsort是系统给我们提供的快速排序的库函数，功能十分强大，任何类型的数据都能进行排序，使用时需包含stdlib.h头文件。使用者只需对排序的方法进行实现即可。

 qsort函数原型：void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
//void *base   表示地址（需要传入的数组）
//size_t num   表示元素个数
//size_t width   表示宽度（数据所占字节数）
//int (__cdecl *compare )(const void *elem1, const void *elem2 ) ) 函数方法（自己实现）

//qsort函数排序整形（升序）
#include<stdio.h>
#include<stdlib.h>
int int_comp(const void *e1, const void *e2)
{
	int result = *(int*)e1 - *(int*)e2; //默认的是<0按照升序进行排序，>0按照降序排列
	return result;
}
void Sort(int ar[], int n)
{
	qsort(ar, n, sizeof(int), int_comp);
}
int main()
{
	int ar[] = { 23, 13, 74, 64, 246, 6784, 634, 897, 325 };
	int n = sizeof(ar) / sizeof(ar[0]);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", ar[i]);
	}
	printf("\n");

	Sort(ar, n);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", ar[i]);
	}
	printf("\n");
	return 0;
}

//qsort函数排序字符串（升序）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int str_comp(const void *e1, const void *e2)
{
	return strcmp(*(char**)e1, *(char**)e2);
}

int main()
{
	char* ar[] = { "hasj", "fasfasfas", "abc", "xyz", "DHFjidajwi", "Fjidwahi"};
	int n = sizeof(ar) / sizeof(ar[0]);
	for (int i = 0; i < n; i++)
	{
		printf("%s ", ar[i]);
	}
	printf("\n");

	qsort(ar, n, sizeof(char*), str_comp);
	for (int i = 0; i < n; i++)
	{
		printf("%s ", ar[i]);
	}
	printf("\n");
	return 0;
}

//qsort函数的冒泡排序实现（升序）
#include<stdio.h>
#include<stdlib.h>
int int_comp(const void *e1, const void *e2)
{
	int result = *(int*)e1 - *(int*)e2;
	return result;
}
void bubble(void *base,size_t num,size_t width,int(*compare)(const void *elem1, const void *elem2))
{
	void *tmp = malloc(width);  //为tmp开辟空间
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - i - 1; j++)
		{
			//if (base[j] > base[j+1])
			if (compare((char*)base + j*width, (char*)base + (j + 1)*width) > 0)
			{
				//交换数据
				memcpy(tmp, (char*)base + j*width, width);  //tmp = base[j]
				memcpy((char*)base + j*width, (char*)base + (j + 1)*width, width); //base[j] = base[j+1]
				memcpy((char*)base + (j + 1)*width, tmp, width);  //base[j+1] = tmp
			}
		}
	}
	free(tmp);//释放空间
}
int main()
{
	int ar[] = { 23, 13, 64, 74, 246, 6784, 634, 897, 325 };
	int n = sizeof(ar) / sizeof(ar[0]);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", ar[i]);
	}
	printf("\n");

	bubble(ar, n, sizeof(int), int_comp);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", ar[i]);
	}
	printf("\n");
	return 0;
}