数组传参的注意事项

末蓝、 2024-03-23 11:55 95阅读 0赞

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

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");
    }

![在这里插入图片描述][8a21c9cf41e94de5a8f9da162628b964.png]  
![在这里插入图片描述][25dbfd404e0c41759acf02e657cbaa4f.png]

此时如果我们改动一下  
将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");
    }

结果如下图：  
![在这里插入图片描述][3f549afd088d4749aa27488883638f16.png]发现结果不对。  
根本原因在于数组传参有问题

is_binary_search(arr, i)

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

[8a21c9cf41e94de5a8f9da162628b964.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/b934390b8a26415b83d82f3292b9264a.png
[25dbfd404e0c41759acf02e657cbaa4f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/c16c96ea1b074c61848cfd6ab9e9f016.png
[3f549afd088d4749aa27488883638f16.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/3dfc639b63104d89ad8c00e6730afb21.png