数组作为函数参数时的易错点

以冒泡排序函数为例子：

//方法1：
#include <stdio.h>
void bubble_sort(int arr[])      //参数是数组形式
{
 int sz = sizeof(arr)/sizeof(arr[0]);    //其中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[] = {3,1,7,5,8,9,0,2,4,6};
    bubble_sort(arr);       //是否可以正常排序？
    for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
   {
        printf("%d ", arr[i]);
   }
    return 0;
}

在编译器执行上述代码后，我们发现并没有得到正确的结果

经过编译发现问题在于：数组的长度被计算为1

这就说明数组作为函数参数的时候，没有把整个数组传递过去

出错原因：

 1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数 组。 2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

所以；

按照上述代码，实际上只是把数组的首元素的地址传递过去了，因为形参已经为数组首元素的地址创建好了空间

而地址的大小为4或8，它传过去的并不表示整个数组

所以即使在函数参数部分写成数组的形式，int arr[] 表示的依然是一个指针： int *arr

那么，函数内部的 sizeof(arr)结果是4

改正方法：

在自定义函数中添加一个参数，用来接收数组元素个数，

即计算数组元素个数不再自定义函数内部计算，而是在主函数中计算好后，传递给自定义函数中

void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 //代码同上面函数
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, sz);//是否可以正常排序？
    for(i=0; i<sz; i++)
   {
        printf("%d ", arr[i]);
   }
    return 0;
}