目录
[*arr表示的是什么呢 ？（arr是二维数组）](#*arr表示的是什么呢 ？（arr是二维数组）)
1.数组作为函数参数
为啥错了
cpp
void bubble_sort(int arr[])
{
int sz = sizeof(arr) / sizeof(arr[0]);//这样对吗？
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
bubble_sort(arr);//是否可以正常排序？
int i = 0;
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。
所以接收的是指针，指针的大小是4个字节，4/4=1，sz大小是1.
我们指针数组名就是首元素地址，毫无疑问，传参的时候arr传过去就是首元素地址，只是为了便于理解，我们说把数组传过去了，数组传过去了，我们拿一个数组接收，所以我们的形参写的是int arr[];但是，实际上我们写的规范一点应该写一个指针去接收，
正确的冒泡排序：（在主函数算出sz，再传给形参。）
cpp
void bubble_sort(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//是否可以正常排序？
int i = 0;
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
return 0;
}2.数组在内存中的存储
2.1数组名是什么？
我们已经知道数组是在内存中是连续存放的，内存为数组分配好空间，每个空间有具体的地址指向，
cpp
int arr[10] = { 1,2,3,4,5 };
printf("%p\n", arr);//数组名
printf("%p\n", &arr[0]);//第一个元素的地址
printf("%d\n", *arr);//对数组名解引用我们看看上面代码运行的结果
分析结果可知，数组名和第一个元素的地址一样，而且对地址解引用得到的结果也是第一个元素
结论：
数组名是数组首元素的地址。（但是有两个例外）
sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数 组。
&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
请大家熟记这两个例外，很多时候很容易错，在我很多博客也都写过这两个例外
证明如下：
cpp
int arr[10] = {0};
printf("%d\n", sizeof(arr));我们知道如果此时数组是首元素地址，而sizeof 是计算所占内存空间的大小，单位是字节，一个地址存起来只需要4个字节，按理说答案是4，可以我们运行结果是
答案是40，所以说此时arr不是首元素地址，而是整个数组，4*10=40
再来：第二个例外：看看如下代码：
cpp
int a[3] = { 0 };
printf("%p\n", &a);
printf("%p\n", a);
printf("%p\n", &a+1);
printf("%p\n", a+1);
可以看出&a与a是不一样的，&a+1，跳过了整个数组的大小，数组大小刚刚3*4=12，a+1只跳过一个元素大小。
2.2下面我们来探讨二维数组的各个名字表示什么
cpp
int a[3][4]={0}；
a[0]//第一行数组的首地址
&a[0]//第一行数组的地址我们验证一下：
cpp
int arr[3][4] = { {1,2,3},{4,5} };
printf("arr[0]=%p\n", arr[0]);
printf("&arr[0]=%p\n", &arr[0]);
printf("arr[0]+1=%p\n", arr[0]+1);
printf("&arr[0]+1=%p\n", &arr[0]+1);运行结果如下：
可以看出arr[0]与&arr[0]与一维数组很像，arr[0]就是第一行数组的首地址，就相当于一维数组的数组名一样，加1只跳过一个元素，&arr[0]就是第一行数组的地址，就相当于一维数组的数组名加&一样，加一跳过第一行的所有元素，刚好是+16=4*4
二维数组的首元素地址是什么呢？
二维数组的首元素地址不是第一行第一列元素的地址，而是第一行元素的地址，即相当于把二维数组变成一维数组，把一维数组看成二维数组的元素，即第一行的所有元素就是二维数组的第一个元素，
验证：
cpp
int arr[3][5] = { 0 };
printf("%p\n", arr);
printf("%p\n", &arr[0][0]);
printf("%p\n", arr+1);
printf("%p\n", &arr[0][0]+1);arr+1跳过20个字节，说明跳过了4*5即第一行的所有元素，
总结：二维数组首元素是第一行的元素的地址，与上面&a[0]一样。
*arr表示的是什么呢 ？（arr是二维数组）
我们前面知道arr是二维数组中第一行元素的1地址，解引用*arr就得到了第一行的所有元素，就相当于得到了第一行的数组名，也就相当于得到了第一行的首元素地址------即相当于arr[0].
如果理解起来有点绕，再举下面的例子，实在不行请背下吧！！！！！
我们先看一维数组
所以总而言之：
*arr 相当于 arr[0] 这个也相当于 第一行数组的 首地址，但此时类型发生了变化，这相当于是一个指向 Int 类型的指针，所以+1后的跨度是 4 个字节，*arr + 1 就指向了第一行的第二个元素的地址