前言
指针其实是我们学习C语言中最难的知识点，很多人在学习指针的时候会被绕晕，包括博主也是，当初百思不得其解，脑袋都要冒烟了，本来打算在学习指针的时候就写一篇博客，但是当初自己的能力还是没有办法去完成这个壮举，但今时不同往日，如今也算是一名精通C语言的学生了，所以前来编写一篇关于指针的博客。
本篇博客会让你对指针和数组的了解更深一步，你会发现其实数组和指针并没有什么区别，你也会知道数组指针其实存的就是数组的地址，而数组的地址是比里面元素的地址还要高一级的指针，这里我只会讲解一级数组指针，毕竟指针是可以无限套娃的，讲一个就理解多个了！
如有表达不清晰或错误，请大家在评论区帮我指正，让我们的学习可以更加完善，而博主也会不断的来更新和修改！
学习目标
- 首先要搞懂什么是取地址( & )，什么是解引用( * )，以及指针的加法
- 学习一级指针，二级指针
- 搞懂 数组指针和指针数组、一维、二维数组名、二维数组的行、&数组名
一、理解取地址&、解引用*和指针的加法
取地址很好理解，就是对一个变量取出它的地址；然后我们要用指针类型来接收这个地址，所以既然指针可以接收地址，那就说明指针就是地址！
而指针最重要的其实就是解引用和指针的加法，这篇博客会让你理解什么是解引用和指针的加法：深入理解：指针变量的解引用 与 加法运算-CSDN博客
二、快速学习一级指针和二级指针
1. 一级指针
一级指针：其实存的就是非指针变量的地址，可以是各种非指针类型的地址
而一级指针也是一个变量，变量一定占空间，有空间就要有地址，所以一级指针也是有地址的，千万不能认为一级指针没有地址！！！
char c = '2'; char *pc = &c; //存char变量的地址 short s = 1; short *ps = &s; //存short变量的地址 int i = 3; int *pi = &i; //存int变量的地址 double d = 4.5; double *pd = &d; //存double变量的地址 float f = 5.6f; float *pf = &f; //存float变量的地址 //无符号等基本数据类型 struct List l; struct List *plist = &l; //存结构体stuct 变量的地址 union All all; union All *pall = &all; //存联合体union变量的地址 enum、位段等自定义类型
这里面没有涉及对数组的取地址，因为比较特殊，会放在这里讲：🔗
2. 二级指针
二级指针：对一级指针取地址，可以是各种指针类型的地址
所以二级指针就是存放一级指针的地址的指针变量，那同理二级指针也是有地址的，这样就可以实现无限套娃，三级指针、四级指针、n级指针；
char c; char *pc = &c; char **ppc = &pc; short s; short *ps = &s; short **pps = &ps; int i; int *pi = &i; int **ppi = π double d; double *pd = &d; double **ppd = &pd; float f; float *pf = &f; float **ppf = &pf; //无符号等基本数据类型 struct List l; struct List *plist = &l; struct List **pplist = &plist; union All all; union All *pall = &all; union All **ppall = &pall; //enum、位段等自定义类型
三、指针数组
1. 指针数组的介绍
我们先来学习指针数组的原因就是比数组指针好理解，并且数组名和二维数组的行都是和数组指针有关系的。
那什么是指针数组呢？
指针数组，顾名思义：是一个数组，数组元素都是指针类型的，说白了，指针数组就是存放地址的数组。
int arr[5] = {1,2,3,4,5}; int *arr[5] = {arr, arr + 1, arr + 2, arr + 3, arr + 4};
既然有二级指针、三级指针、四级指针等等，就一定会有一级指针数组、二级指针数组和三级指针数组等等，后面的数组指针也是一个道理，所以我们在这里就仅仅讲解一级指针数组；
int **arr[5]; //二级整型指针数组 char ***ch[5]; //三级字符型指针数组
2. 指针数组的计算
我们另外一篇文章知道了解引用是根据指针的数据类型（除*之外）来访问字节的；所以直接看下面的例题：
温馨提示：第三个printf语句需要了解大小端字节序才可以解决问题
#include <stdio.h> int main() { int arr[5] = {1,40000,3,4,5}; int *parr[5] = {arr, arr + 1, arr + 2, arr + 3, arr + 4}; printf("%d\n", **parr); printf("%d\n", **(parr + 1)); printf("%d\n", *parr[1]); printf("%d\n", *(char*)parr[1]); return 0; }
第一个printf
首先 **parr ，先看parr 这是一个数组名，是首元素的地址，也就是arr的地址，那parr的数据类型就是int*，*parr解引用是根据 int* 来的，也就是拿出一个指针类型大小的字节（指针类型在32位机器下是4字节，在64位机器下是8字节），取出了arr，那**parr 本质上就是*arr，arr是首元素地址，类型是int*，那*arr解引用就是根据int来的，拿出了一个int类型的大小，4字节，所以**parr = 1；
图解如下：
第二个printf
同理，这里就是用到了指针+整数，parr的数据类型是int **，那parr + 1，是根据int *来加 的，也就是往后移动一个指针类型的大小，后面的过程都跟第一个相同
图解如下：
第三个printf
就是典型的用下标访问数组元素，但是在这里你就会发现 *(parr + 1) 和 parr[1]是等效的，那我们就可以使用指针的方式和数组下标一起来访问数组元素，因为这是等价的；
图解如下：
第四个printf
这里就涉及到一个强制类型转换，也就会导致我们解引用的时候取出来的字节数是改变的；
具体结果和大小端有关
大端字节序：低地址存放高数字位
小端字节序：低地址存放低数字位
这里我们能快速地找到parr[1]是arr + 1 这个地址，然后被强制转换为char*类型，这也就表明了解引用的时候，只能取出char类型的字节，1字节。然而这里涉及一个大小端的问题，解引用的时候是从低地址开始解引用，一个字节一个字节取，所以经过char*强转取出来了只有地址最低的一个字节，也就是40；转换为十进制就是64；这是基于小端字节序的结果：
图解如下：
大端字节序的结果为：9c = 156
四、数组名和指针
终于到了我们的数组名和指针这里了，这里会将数组名和数组指针一起对比着来讲解，大家最好要知道啥是数组指针就行，数组指针就是一个指向整个数组的指针。知道这些我们就开始学习吧！
1. 数组名
我们都知道 数组名表示的是数组首元素的地址，但是有两个特例表示的是整个数组的地址
表示整个数组的地址
- &数组名
- sizeof(数组名)
这里想讲解一下 &arr，仅仅是一维数组的数组名
int arr[5] = {1,2,3,4,5};
首先我们知道&arr是整个数组的地址，也就是其数据类型必须是这样： int (*) [5]；这也就证实了其实&数组名的本质就是一个数组指针。
那怎样来理解这个类型呢？
首先我们要让编译器 &arr 知道是整个数组的地址，那就必须让编译器知道有几个数组元素，所以我们会加上[ ]，这里大家简单理解一下就行。最后我们只需要知道，&arr表示的是整个数组的地址就行。
接下来看一下下面的题：
#include <stdio.h> int main() { int arr[5] = {1,2,3,4,5}; printf("%p\n", &arr); printf("%p\n", arr); return 0; }
运行的结果是什么呢？整个数组的地址是啥样的呢？
我们惊喜地发现，整个数组的地址居然和数组首元素的地址是一样的，那是真的一样吗？继续看下面的代码：
#include <stdio.h> int main() { int arr[5] = {1,2,3,4,5}; printf("%p\n", arr); printf("%p\n", arr + 1); printf("%p\n", &arr); printf("%p\n", &arr + 1); return 0; }
我们会发现&arr + 1，跳过了20个字节，也就是5个元素的大小
所以虽然整个数组的地址和数组首元素的地址是一样的，但是加一之后移动的字节是不同的，本质上是因为数据类型的不同导致的。
arr的数据类型：int * ，&arr的数据类型是 int(*)[5]
2. 二维数组名
二维数组名，同样也适用于对数组名的规则；
先说结论：二维数组的数组名 == 二维数组第一行的地址
下面代表的运行结果是什么呢？
#include <stdio.h> int main() { int arr[2][2] = {{1,2},{3,4}}; printf("arr: %p\n", arr); printf("arr + 1: %p\n", arr + 1); return 0; }
结果是移动了8个字节，也就是两个int类型的大小啊，两个int类型的大小不就是第一行吗？所以通过这个现象可以知道，二维数组的首元素是整个第一行，所以二维数组的数组名就是整个第一行的地址啊！
3. 二维数组的行
二维数组的行：是表示该行这个一维数组的数组名，是该行首元素的地址
讲解二维数组的行之前
大家先想一下一维数组的每个元素是什么？
通过一维数组能不能推出二维数组的每个元素是什么呢？
int arr[2][2] = {{1,2},{3,4}};
不难想出，二维数组的每个元素其实就是每一行的一维数组，因为上面也隐含了二维数组的数组名是第一行的地址，而数组名又是首元素的地址，那就侧面印证了二维数组其实就是一维数组的数组。但是这跟我们的行有什么关系呢？接下来就是要学习的知识了
大家先理清一下思路，二维数组的行是什么？二维数组的行就是第一个方括号[ ]，而我们要访问一个一维数组元素的时候，是这样访问的：
int a[5] = {1,2,3,4,5}; a[1] = 8;
访问二维数组的第一行的元素，是这样访问的：
int arr[2][2] = {{1,2},{3,4}}; arr[0][1] = 8;
它们之间的共同之处： 都要用数组名+下标引用
一维数组：arr + [1]
二维数组：arr[0] + [1]
所以我们会发现二维数组的行，其实就相当于一维数组的数组名！既然二维数组的行相当于一维数组的数组名了，那就是首元素的地址，arr[0] == &arr[0][0]！
我们学完这些，根本上来说二维数组就可以相当于一级数组指针的数组了！
数组和指针拓展知识
- a[ i ] = *( a + i )
- b[ x ][ y ] = *( b[ x ] + y ) = *( *( b + x ) + y )
五、数组指针
终于来到数组指针了！！！！
数组指针，顾名思义：是一种指向数组的指针
我们只讨论一级数组指针，多级数组指针大家有兴趣可以私信我
我们来思考这样一个问题，既然一个指针是可以指向整个数组的，并且指针是存放地址的变量，那数组指针是如何做到指向整个数组的呢？
其实不难理解，我只要存放整个数组的地址就可以了呀，那如何存放数组的地址呢？别忘了&数组名代表的就是整个数组的地址哦！而&数组名中的数组名是首元素地址，但是对首元素地址取地址，那不就相当于一个二级指针了吗？既然这样，数组指针就相当于一个二级指针，那二维数组名，实际上也相当于一个二级指针，这也是为什么数组指针和二维数组名拿元素要解引用两次的原因！
但是解引用要涉及到数据类型，那数组的数据类型又是什么呢？
int arr[5] = {1,2,3,4,5}; int (*parr) [5] = &arr;
提到这里就不得不拓展一个知识点，int arr[5]是一个数组，那这个数组的类型是什么呢？大多数人都没有去研究过吧，我们不妨可以通过以往的经验来看
比如 int a 的 a是一个变量名，a 的类型是 int ，double d 的 d是一个变量名，类型是double；那int arr[ 5 ]的变量名是什么呢？没有变量名，一定有数组名！所以数组名是arr，那数据类型是int [5] ；这表示这个变量arr是一个数组类型，是一个有5个int类型的数组。
因为解引用和加法是涉及到类型的问题，所以我们必须要明白数组指针的数据类型是什么，虽然我上面说了数组指针是相当于二级指针的，但是仅仅是为了让我们来理解 解引用2次的原因。
那到底数组指针的数据类型到底是什么呢？
首先依旧是拿出数组名parr，剩下的就是数据类型：int (*) [5]，这个的意思就是为一个数组的指针类型，但是这里还有数组元素的个数，只有知道元素个数，解引用的时候才知道拿出来多少字节，加的时候才知道移动多少字节。
*表示这是一个指针，int 表示 元素类型，而[5]表示有多少个元素；
对于加法：数组指针移动的是整个数组的大小；
对于解引用：作者目前没有搞懂深层，但是有一种方法简单易懂：
因为parr 是 &arr，那 *parr 就是 *&arr， * 和 & 相互抵消了，就是arr，这样我们也就是可以理解为啥是指针降级了。
所以*parr == arr，那对*parr的解引用或者是加法，就是对arr来的。
六、总结
其实我们对指针和数组这里的考点基本都是在解引用和指针➕整数这里出题，因为对于学C的大家，这里算是难题了，它往往可以伴随着强制类型转换，隐式类型转换和大小端字节序等多方面出题，但是万变不离其宗，你只要弄清是啥数据类型就OK，仔细画图就一目了然了。
最后给大家推荐一下我的C语言刷选择题的专栏，这里是我在牛客网上精选出来的题，里面有我的个人解析，如有错误，请大家指正，有不懂的不会的可以私信哦！
https://blog.csdn.net/2302_76941579/category_12492707.html?spm=1001.2014.3001.5482
