【C语言】刨析数组作为函数参数时可能会出现的问题以及对应的解决方法

Hacynn

已于 2023-09-06 12:56:40 修改

阅读量461

点赞数 10

文章标签： c语言开发语言 c++ 排序算法

于 2023-09-05 20:38:04 首次发布

本文链接：https://blog.csdn.net/zzzzzhxxx/article/details/132696484

版权

引言

我们在写代码的时候，总会有需要将数组作为参数传入函数的情况，下面我将会将冒泡排序作为例子向大家讲解：数组作为函数参数时可能会出现的问题。

一、冒泡排序函数的错误设计

#include <stdio.h>
void bubble_sort(int arr[])
{
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
	bubble_sort(arr);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

能够发现，数组结果与原数组一致，bubble_sort 函数并没有对arr数组进行冒泡排序，那么问题出在哪呢？

遇到问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的sz是1，问题就出在这里。难道数组作为函数参数的时候，不是把整个数组的传递过去？

二、数组名是什么？

要了解数组的传递方式，首先需要知道什么是数组名。

数组名就是地址，通常来说：数组名是数组首元素的地址。

但是，存在两种特殊情况：

1、sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

2、&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。

除此之外，所有遇到的数组名都是数组首元素的地址。

由上图可以证明，第一组和第二组+1时都只是跳过四个字节，即arr表示的是首元素地址。

而第三组可以发现，&arr和&arr+1之间跳过了40个字节，即一整个数组的大小，因此证明&arr表示整个数组。

三、冒泡排序函数的正确设计

由此可以知道，除了两种特殊情况外，其他的数组名都表示首元素地址，这也就是为什么当arr传入函数并且在函数内计算size时，sz大小只有1的原因。

正确设计：

void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]); //在主调函数内先计算出sz
                                           //并传入bubble_sort函数中使用
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}