您的位置:首页 > 房产 > 建筑 > c语言基础:数组的运用以及在内存中的地址的理解

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

2024/12/29 4:55:36 来源:https://blog.csdn.net/weixin_64484421/article/details/139216680  浏览:    关键词: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 就指向了第一行的第二个元素的地址

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com