指针小结2

数组指针
实质上是一个指针，指针指向一个数组。比如：char §[10] = &arr ，其中p变量就是一个数组指针，类型是char()[10]。
函数指针（重要知识点，最主要应用场景：回调函数）
函数指针是指向函数的指针变量。通常说的指针变量指向一个整形、字符型或数组等变量，函数指针是指向函数。与普通函数一样，函数指针可用与调用函数、传递参数。
函数指针一个独特的用法：（）操作，即调用操作。
函数指针的声明：typedef int （*fun_ptr）（int, int）.
函数指针数组
函数指针数组就是吧函数的地址存到一个数组中，数组的内容均为指向函数的指针。
转移表（表驱动）：实质是一个函数指针数组，可简化圈复杂度（用来衡量一段代码的复杂程度，有几个分支/循环语句圈复杂度就是几）。
回调函数
回调函数就是一个通过函数指针调用的函数，如果把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其其所指向函数是，称这就是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用，用于对该事件或条件进行响应。
qsort函数的练习

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

int int_cmp(const void* p1, const void* p2)
{
	return(*(int*)p1 > *(int*)p2);
}

int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	qsort(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;
}

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

#include <stdio.h>
#include <stdlib.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");
	return 0;
}