接上篇二分查找,我在写的过程中,对于主函数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)
本集心得:
很有意思啊,多理解,理解了其实就本来理所应当是这样的了,就不会感觉在胡乱变来变去,要知道每个指针都指向的是什么,常看常新吧(中午刚捋完,晚上写的时候就又糊了哈哈)