C语言-数组访问的指针底层实现

本节纲要:

1. 数组名的理解 2. 使⽤指针访问数组 3. ⼀维数组传参的本质

1.再探数组名和对数组底层实现的理解(指针)

之前我们已经介绍过,数组名称其实就是首元素的地址,但是有两种情况除外

一种是sizeof操作符加上数组名,这里计算的是整个数组的大小(并非指针变量的大小)

还有一种是&数组名,这里取出的是整个数组的地址(其实也是首元素地址)

这里不再过多介绍了,想了解的可以看之前的博客(非常详细)

数组的底层实现的逻辑其实是下面这种方式

int arr[4]={1,2,3,4};
用下标引用操作符号访问
printf("%d\n",arr[1]);
用指针来访问
printf("%d\n",*(arr+1));
这两种访问的方式大家都不陌生,但是我想说的是,我们要了解数组
的访问的底层逻辑,其实是指针,也就是数组本质上是用指针来实现
的
所以
arr[i]==*(arr+i);
思考,加法是支持交换率的
所以
*(arr+i)==*(i+arr)==i[arr]
好多人看到这里觉得匪夷所思,但是编译器对着三个的编译结果是一样的
所以我们就明白的数组的底层实现其实是指针

2.用指针访问数组

其实就是我们刚才所说的数组的底层实现逻辑

一维数组的访问
int arr[5] = { 1,2,3,4,5 };
	for (int i = 0;i < 5;++i)
	{
		printf("%d ", arr[i]);
		printf("%d ", *(arr + i);
	}
二维数组的访问
int arr1[3][4] = { {1,2,3,4} ,{2,3,4,5} ,{3,4,5,6,} };
	for (int i = 0;i < 3;++i)
	{
		for (int j = 0;j < 4;++j)
		{
			printf("%d ", arr1[i][j]);
			printf("%d ", *(*(arr1 + i) + j));
		}
		printf("\n");
	}
有人可能很难理解二维数组的指针访问方法
但是有了上面我们对数组的底层实现解析之后,应该比较好理解
变换过程如下
arr[i][j]==(*arr+i)[j]==*(*(arr+i)+j)

3.一维数组传参的本质

(二维数组传参的本质等待我们介绍了数组指针之后再谈)

首先让我们看下面这段代码

#include <stdio.h>
void test(int arr[])
{
 int sz2 = sizeof(arr)/sizeof(arr[0]);
 printf("sz2 = %d\n", sz2);
}
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10};
 int sz1 = sizeof(arr)/sizeof(arr[0]);
 printf("sz1 = %d\n", sz1);
 test(arr);
 return 0;
}
输出的sz1的值是10,sz2是1,思考:为什么会是这样的结果呢

其实是因为数组再传参的时候,其实传过去的是首元素的地址,也就是指针,也就是说

数组在传参的时候其实是退化成指针了,那我们应该如何理解这件事情呢,其实也很好理解

如果每次传过去的都是一整个数组,假设我们的数组有10000的元素,那么是不是会特别占用内存呢?

所以数组传参其实传过去的是首元素的地址,也就是指针

所以我们的一维数组传参其实是
int function(int* arr,int nums)
{
  nums一般是数组的元素个数,也很好理解,在函数内部无法直接求得元素个数
  for(int i=0;i<nums;++i)
  {
    printf("%d ",arr[i]);
    printf("%d ",*(arr+i));
    这两种都可以,因为编译器会自动的将第一种看作是第二种处理
    所以我们更倾向用第二种,因为这是数组的底层本质
}