4、数组名作为函数参数

以定义一个二分查找函数为例：

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