目录
1. 数组名的理解
2. 使⽤指针访问数组
3. ⼀维数组传参的本质
4. 冒泡排序
5. 二级指针
6. 指针数组
7. 指针数组模拟⼆维数组
结语
1. 数组名的理解
对于数组名想必大家并不陌生，数组名就是该数组首元素的地址，设想有一个arr 数组。我们一起来观察一下，arr、&arr、&arr[0] 的之间的关系吧
我们发现它们3个打印出来的结果貌似都是数组首元素的地址，别急我们将它们分别+1看看结果：
可以发现 arr+1 和 &arr[0]+1都是加了4个字节，而&arr则是加了40个字节，而40个字节大小是arr数组所有元素相加的大小，所以&arr 取出来的是整个数组的地址。但是arr是数组⾸元素的地址，那sizeof（arr)输出应该的应该是4或者8才对。那为什么sizeof（arr)会输出40呢？
其实数组名就是数组⾸元素(第⼀个元素)的地址是对的，但是有两个例外：
1.sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节
2. &数组名，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素的地址是有区别的）
除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址。
2. 使⽤指针访问数组
通常情况下，我们都是通过数组的下标进行访问的：
既然arr表示首元素地址，那么将arr赋给p此时的p其实就是arr，那么我们是不是可以写成 p[ i ] 呢？
我们知道此时的p就是 arr数组首元素的地址，那么p+1就是arr数组中下标为1的元素的地址，所以*（p+1)就是下标为1的元素，所以我们还可以写成这样：
既然p等于arr ，所以还可以写成*(arr+i)的形式：
其实arr[ i ]这种写法，在编译器执行的时候，也会转换成*(arr+i)的形式执行，所以arr[ i ]和*(arr+i)是完全等价的，同样p等于arr 所以p[ i ]与*(p+i)也是完全等价的。以上就是通过指针访问数组的几种形式。
3. ⼀维数组传参的本质
数组名是数组⾸元素的地址；那么在数组传参 的时候，传递的是数组名，也就是说本质上数组传参传递的是数组⾸元素的地址，例如：
此时函数的形参部分接收到的应该是数组首元素的地址，所以在test函数中 使用sizeof计算的自然是数组第一个元素的大小，数组第一个元素大小除以数组第一个元素大小，得到的自然就是1，所以在函数内部是没办法求的数组元素个数的。
总结：
1.数组传参传递的是数组首元素的地址
2.函数形参部分不会重新创建数组，所以定义的时候不需要写数组大小
3.函数形参部分实际上应该使用指针变量来接收实参传过来的地址
4.函数形参部分写成数组的方式，主要是为了方便理解，方便使用，本质上要写成指针变量的形式
4. 冒泡排序
对数据进行排序的方法有很多，我们讲讲冒泡排序：冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
例如我们要将一组数据从小到大排序
动图演示：
假设我们要将一组由10个元素组成的数组从小到大排序：
void paixu(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
int f = 1;//默认排好了
for (int j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
f = 0;
}
}
if (f == 1)
{
break;
//如果没有交换位置，说明已经排好了，跳出循环
}
}
}
void print(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 4,8,1,6,7,2,9,3,5,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
printf("排序前：");
print(arr, sz);
paixu(arr, sz);//排序
printf("排序后：");
print(arr, sz);
return 0;
}
冒泡排序就是通过两两相比进行位置的交换，这里就是arr[ j ]和arr[ j+1 ]进行比较， 所以这里的循环条件应该写成 j <sz-1 (10-1),这样 j+1的时候下标就不会越界，然后结合动图我们可以发现每一次的排序都会将最大值放在最后，所以就不需要再次对最大值进行比较，所以我们就可以写成 ( j <sz-1-i ),当我们经过每一次的排序得到最大值，如果有一次排序发现没有交换过位置，说明已经排序成功了，这时候就可以写个判断跳出循环，这样就减少了运行次数，减少了多余的操作。
5. 二级指针
指针变量也是变量，是变量就有地址，所以二级指针就是用来存放一级指针变量的地址。
pa存放的是a的地址，所以*pa=a=10 ，而ppa存放的是pa的地址，所以*ppa=pa,那么 **pa=*pa=a=10;这就是二级指针解引用的结果。
6. 指针数组
我们知道整型数组，是存放整型的数组，字符数组是存放字符的数组。 那指针数组呢？自然就是存放指针（地址）的数组，指针数组的每个元素是地址，⼜可以指向⼀块区域。
可以看见数值中存放的是a、b、c的地址，那么我们也可以通过解引用找到它们的值：
7. 指针数组模拟⼆维数组
我们知道二维数组的元素是一维数组，那假设有一个指针数组，指针数组中存放着3个一维数组首元素的地址，我们是否可以通过指针访问到3个一维数组中的每一个元素呢？
这时我们发现通过数组的下标竟然也可以访问，这是为什么呢？
arr数组存放的是3个一维数组的首元素地址， arr[0]其实就是arr1的首元素的地址，那么我们想访问arr1中的数组只需要对（arr[0]+j）进行解引用即可，上图中的arr[ i ][ j ]在编译器执行的时候会转换成 *（arr[ i ]+j)的形式，所以通过下标的方式还是指针的方式都能够访问到数组中的元素。
结语
以上就是本章的全部内容，细心的小伙伴一定发现了本章的内容是关于数组与指针之间的联系，相信大家看完后都有所收获，希望大家能够明白数组与指针之间的联系以及用法，后续会持续更新指针的内容，感谢大家的观看！！！
