c语言基础：数组的运用以及在内存中的地址的理解

目录

目录：

1.数组作为函数参数

2.数组在内存中的存储

     2.1数组名是什么？

   

2.2下面我们来探讨二维数组的各个名字表示什么

二维数组的首元素地址是什么呢？

*arr表示的是什么呢 ？（arr是二维数组）

---

1.数组作为函数参数

为啥错了

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，再传给形参。）

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数组名是什么？

我们已经知道数组是在内存中是连续存放的，内存为数组分配好空间，每个空间有具体的地址指向，

int arr[10] = { 1,2,3,4,5 };
	printf("%p\n", arr);//数组名
	printf("%p\n", &arr[0]);//第一个元素的地址
	printf("%d\n", *arr);//对数组名解引用

我们看看上面代码运行的结果

分析结果可知，数组名和第一个元素的地址一样，而且对地址解引用得到的结果也是第一个元素

结论：

数组名是数组首元素的地址。（但是有两个例外）

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数 组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。  

请大家熟记这两个例外，很多时候很容易错，在我很多博客也都写过这两个例外 

证明如下： 

   

int arr[10] = {0};
printf("%d\n", sizeof(arr));

我们知道如果此时数组是首元素地址，而sizeof 是计算所占内存空间的大小，单位是字节，一个地址存起来只需要4个字节，按理说答案是4，可以我们运行结果是

答案是40，所以说此时arr不是首元素地址，而是整个数组，4*10=40 

再来：第二个例外：看看如下代码：

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下面我们来探讨二维数组的各个名字表示什么

int a[3][4]={0}；
a[0]//第一行数组的首地址
&a[0]//第一行数组的地址

我们验证一下：

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 

二维数组的首元素地址是什么呢？

二维数组的首元素地址不是第一行第一列元素的地址，而是第一行元素的地址，即相当于把二维数组变成一维数组，把一维数组看成二维数组的元素，即第一行的所有元素就是二维数组的第一个元素，

验证：

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 就指向了第一行的第二个元素的地址