数组传参的注意事项

我们先来写一个折半查找的程序

int is_binary_search(int arr[], int x, int length)
{
	int left = 0;
	int right = length - 1;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > x)
		{
			right = mid - 1;
		}
		if (arr[mid] < x)
		{
			left = mid + 1;
		}
		if (arr[mid] == x)
		{
			return mid;
		}
	}
	if (left > right)
	{
		return -1;
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int length = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	printf("请输入你要找的数：\n");
	scanf("%d", &i);
	if (is_binary_search(arr, i, length) >= 0)
		printf("查找成功！下标是%d", is_binary_search(arr, i, length));
	if (is_binary_search(arr, i, length) == -1)//避免用0，因为第一个元素下标也是0
		printf("未找到该数！\n");
}

此时如果我们改动一下
将l求length的语句放到is_binary_search里面去，这样只需要传两个参数
就像下面的代码

int is_binary_search(int arr[], int x)
{
	int length = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = length - 1;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > x)
		{
			right = mid - 1;
		}
		if (arr[mid] < x)
		{
			left = mid + 1;
		}
		if (arr[mid] == x)
		{
			return mid;
		}
	}
	if (left > right)
	{
		return -1;
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };

	int i = 0;
	printf("请输入你要找的数：\n");
	scanf("%d", &i);
	if (is_binary_search(arr, i) >= 0)
		printf("查找成功！下标是%d", is_binary_search(arr, i));
	if (is_binary_search(arr, i) == -1)//避免用0，因为第一个元素下标也是0
		printf("未找到该数！\n");
}

结果如下图：
发现结果不对。
根本原因在于数组传参有问题

is_binary_search(arr, i) 

这一句中arr作为实参传入函数，但是arr表示的是该数组首元素的地址。所以实际上在is_binary_search函数中的arr[]形参实际只有一个元素arr[1],所以length的值求出来是1，并非是9。
所以第二种程序是错误的。所以数组传参一定要注意，传的参数仅仅是首元素的地址，并不能代表整个数组。