指针和数组

一.数组与指针的关系

取地址（&）数组名和sizeof(数组名)情况代表整个数组，此外数组名是首元素的地址，即数组名是指向首元素的指针

例如：1.数组名代表首元素地址

#include<stdio.h>
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8 };
	char arr2[] = "abcdef";
	printf("%d \n", *arr1);
	printf("%c \n", *arr2);
	return 0;
}

注：sizeof(数组名+1)就不是sizeof(数组名)，此时数组名代表首元素地址，sizeof(数组名+1)是求数组首元素类型+1的所占空间大小，sizeof(数组名)是求整个数组所占空间大小。

2.&数组名和sizeof(数组名)

#include<stdio.h>
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8 };
	printf("%p \n", &arr1);
	printf("%p \n", &arr1 + 1);
	printf("%p \n", arr1);
	printf("%p \n", arr1 + 1);
	return 0;
}

 我们看结果发现，打印&arr1和arr1的地址，发现他俩是一样的，打印加一后&arr1，00EFFD38变为了00EFFD58,以16进制打印，相当于加了32个字节，arr1只加了4个字节。所以&arr1和arr1所代表的含义是不同的，&arr1代表指向整个数组，arr1代表指向首元素。

二.指针的大小

指针的大小是固定的取决于电脑的操作位数（32位）4个字节大小，（64位）8个字节大小。

三.数组指针和指针数组

我们类比一下

整形指针：指向一个整形的指针

字符指针：指向一个字符的指针

不难理解数组指针：指向一个数组的指针

相同的类比：

整形数组：存放整形类型的集合

那么指针数组：存放指针类型的集合

例如：数组指针的语法

	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int(*p)[10] = &arr;
    int* p[10] = {arr,arr+1,arr+2};

定义一个指针的变量名为p,我们加上*时，需要用（*p）因为  [ ] 的优先级比 * 高，然后加上数组的大小[10],最后在前面加上数组元素的类型int，即int(*p)[10],我们去掉变量p，剩下int(*)[10]就是p的类型，数组指针。对于指针数组，我们定义一个变量p，我们设置数组大小，比如p[10],然后加上数组元素的类型，即int*p[10],去掉p，int* [10]是p的类型了。

指针数组的使用：

#include<stdio.h>
void print(int(*p)[5], int row, int col)
{

}
int main()
{
	int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10 };
	print(arr,3,5);
	return 0;
}

我们自定义函数print,第一个参数是arr,代表数组的首元素，对于二维数组，它的首元素就是第一行的一维数组，所以形参部分设置为数组指针。

四.函数指针

函数指针也是类似的指向函数的指针

void print(int(*p)[5], int row, int col)
{
}

就比如我们上面的这个代码举例子

首先是个指针，变量名p，先与（*p）结合，前面加上返回类型，后面加上函数参数，就是函数指针了，即void （*p）(int(*)[ ],  int,  int),只需要写明类型，不需要写变量名。

五.函数指针数组

函数指针数组与前面解释的有些不同

以上面函数指针为例： 

定义变量p，是个数组，与[ ]结合，类型是函数指针，即    void (*p[1]) (int(*)[ ],int ,int)

它的用途就是：转移表

转移表的功能：它的功能是在程序的运行过程中根据某个输入值（通常是整型）来跳转到对应的代码段，从而实现分支逻辑或者跳转执行不同的代码块。

举个计算器例子，计算器有加减乘除基本运算，当我们只使用乘法的时候，跳转到乘法的代码块。

六.指向函数指针数组的指针

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

#include<stdio.h>
void print(int(*p)[5], int row, int col)
{

}

int main()
{
	int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10 };
	print1(arr, 3, 5);
	//函数指针
	void (*p)(int(*)[], int, int) = &print;
	//函数指针数组
	void (*pp[5])(int(*)[], int, int);
	//指向函数指针数组的指针
	void (*(*ppp)[5])(int(*)[], int, int) = &pp;
	return 0;
}

反复套娃，就行了。

七.回调函数

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

用qsort函数举个例子：

qsort是函数库里的函数，可以任意数据都可以排序（快速排序原理）

void qsort (void* base, size_t num, size_t size,int(*compar)(const void*,constvoid*))

 这是它的四个参数：排序首元素，排序总数，每个元素的大小，排序方法的函数

我们需要写一个函数规定排序顺序，是按照大小排序，还是其他方法，然后将它的函数指针传给qsort函数

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函数，需要通过函数指针调用int_cmp函数，int_cmp函数就称为回调函数。