关于数组指针，指针数组，二级指针

在讨论数组指针和指针数组之前，我们先来看这样一段代码：

#include <stdio.h>
#include <stdlib.h>
int main(){
	int arr[4] = { 1, 2, 3, 4 };
	printf("%p\n",&arr[0]);
	printf("%p\n",&arr);
	system("pause");
	return 0;
}

从结果中我们不难看出，打印出来的地址是一样的？但是我们要思考的是这两种写法是等价的吗？再往下看，我们把代码改一改

#include <stdio.h>
#include <stdlib.h>
int main(){
	int arr[4] = { 1, 2, 3, 4 };
	printf("%p\n",&arr[0]);
	printf("%p\n",&arr);
	printf("%p\n",arr + 1);
	printf("%p\n",&arr + 1);
	system("pause");
	return 0;
}

这样结果就完全不一样了

分析上面的结果，我们可以知道，arr的类型其实是int*，它指向的其实是数组首元素的地址，所以我们打印arr + 1的地址会跳过一个元素也就是打印数组次元素的地址。
而像&arr这样的指针就叫做数组指针，这个指针指向的是整个数组，所以放我们执行&arr + 1这样的操作时，就会跳过整个数组。
其实像&arr这样的指针类型我们可以将其看成 int (*)[4],这表示指针指向一个长度为4的数组，数组中的每一个元素又都是一个int。
但是通常情况下我们在代码中不会这样去写，所以我们可以用到typedef，比如下面这样

typedef int (*Ptr)[4];

如果不用typedef，我们本来要写成

int (*p)[4] = &arr;

但是有了typedef，我们就可以写为

Ptr p = &arr;

接下来看指针数组。
顾名思义，指针数组其实就是一个数组，只不过这个数组是用来存放指针的。比如

int* arr[4] = { 0 };

这其实就是一个指针数组，在这行代码中，arr就是一个数组，这个数组有4个元素，而每一个元素又是一个整型(int)指针。
指针数组其实不难理解，但是指针数组和数组指针到底有什么关系呢？
其实，它们并没有什么必然的联系，只是在C语言的设计当中的一些东西，区分它们到底是数组还是指针，主要就是看后两个字，这决定了它到底是数组还是指针。
关于二级指针
之前在指针的学习当中，我们知道，指针也是一个变量，这个变量中存着我们计算机给数字分配的内存，既然指针是变量，那么是变量就会有地址，那么这个指针变量的地址存在哪里呢?我们看下面这样的代码：

#include <stdio.h>
#include <stdlib.h>
int main(){
	int num = 10;	//创建变量后，计算机给给这个数字分配内存
	int* p = &num;	//把存num的地址放在这个指针变量p中
	//把指针变量的地址再存到一个指针变量pp中，而pp其实就是一个二级指针
	int** pp = &p;
	//此时我们想要找到num的值
	printf("%d\n",**pp);
	//**pp其实就是对*pp解引用，找到p，再进行解引用*p，也就找到了num
	system("pause");
	return 0;
}