C语言学习——int* arr和int arr[]傻傻分不清楚

接上篇二分查找，我在写的过程中，对于主函数arr传给二分查找函数时，又用的arr[ ]接收的，总没搞清楚。接下来捋一下这几个值。做个笔记，便于今后查找翻阅。

感谢b站各种视频，各种大佬的无私分享。

一、

首先解决：

原因：在创建数组时，int arr[10]，[ ]里必须是一个常量，不可以是变量。计算机需要一个常量来分配内存空间，便于计算机内部给数组分配地址，所以在创建定义数组时，[ ]里必须是一个常量。在数组定义好后，后面需要使用时，就可以直接采用int n=10; arr[n]; 了。（如何理解呢？可理解为 数组的首地址已经知道了，类型也固定了，那么要通过地址找到某一个元素是很简单的）

ps：C99标准引入变长数组，第一张图片的代码是不会报错的。

二、

int* arr和int arr[ ]

首先明确数组名是可以表示首元素的地址的。但是，（1）当 sizeof(数组名) 时，这里的数组名表示整个数组，整体表达式计算的是整个数组的大小，单位是字节；（2）当 &数组名 时，这里的数组名也表示整个数组，取地址取出的是整个数组的地址。

通过例子我们来进行对比说明。

arr和arr+1对比&arr[0]和&arr[0]+1：

打印完全一模一样。arr是数组名，代表的是首元素的地址，arr[0]是数组的首元素，那么都是打印首元素的地址，确实应该是一样的，也就是验证了数组名就是表示首元素的地址。

arr对比&arr：

打印完全一模一样。根据上述（2）整个数组的地址也就是数组首元素的地址，没毛病。

arr对比arr+1：

差了4（打印的是十六进制），加1也就是加了一个与指针所指的类型的长度（一个int元素），指向了数组的下一个元素的地址。

&arr对比&arr+1：

差了40（一个int元素长度为4，十个就是40了），加1也就是加了一个与指针所指的类型的长度（一整个数组），因为&arr指的是一整个数组，所以其+1就直接跳过了整个数组。

arr+1对比&arr+1：

arr和&arr指的地址相同，也同为+1，但打印却不同了，就是因为它俩指的所代表的东西不一样。

以上都是一维数组举例。

二维数组也是类似的，但需注意：

最好把二维数组理解成为一维数组的数组。

int arr[3][4]在内存中是这样存储的：

便于理解我们可以看成是：

+1的理解与一维数组方式一致。arr,arr+1非常容易搞错，一定要注意arr+1指向了第二行。

还需注意：

这里就很好的可以看作一维数组的数组，可以把arr[0]（黄色部分）当做一维数组的数组名，也就是第一行数组的数组名，那么arr[0]+1就指向第一行的第二个。

验证：

可得出计算二维数组的行和列，分别为：

sizeof(arr)/sizeof(arr[0]) (48/16=3)

sizeof(arr[0])/sizeof(arr[0][0]) (16/4=4)

本集心得：

很有意思啊，多理解，理解了其实就本来理所应当是这样的了，就不会感觉在胡乱变来变去，要知道每个指针都指向的是什么，常看常新吧（中午刚捋完，晚上写的时候就又糊了哈哈）