以定义一个二分查找函数为例:
int res = binaryFind(arr, 5); int binaryFind(int arr1[], int target){ //.... }
- 由于我们说,形参其实是实参的一份临时拷贝,对于数组来说,如果arr传过去,这时也给创建一个数组的临时拷贝,此时是10个元素还好,如果1000个,更多呢,浪费空间就会很大。
- 而此时,数组传过去的其实是数组元素的第一个地址
- 本质上,arr1是一个指针,指针指向的值是数组元素的首地址,所以我们可以把数组的大小,在函数调用之前计算好,当做参数传递进去
注意:数组名一般都是首元素地址,但是有两种情况例外
sizeof(arr)
此时计算的是整个数组的大小&arr
数组名代表整个数组,取出的也是数组的地址,所以这个代表的也是数组。
int arr[] = {1,2,3,4};
printf("%p\n", arr); // 数组首元素地址 00D3F900
printf("%p\n", arr + 1); // 第二个元素 00D3F904
printf("%p\n", &arr[0]); // 数组首元素地址 00D3F900
printf("%p\n", &arr[0] + 1); // 第二个元素 00D3F904
printf("%p\n", &arr); // 整个数组的首地址!! 00D3F900 虽然地址值一样,但含义不同
printf("%p\n", &arr + 1); //下一个数组,也就是跳过了这个数组 00D3F910