【C语言初阶】--- 数组名与数组传参

数组名怎么理解？

数组名通常是数组首元素的地址，但有两个例外：

• sizeof里面的数组名，sizeof(arr),这里的数组名表示的是整个数组，计算的是整个数组的大小
• &数组名，这个数组名也表示的是整个数组，这里取出的是整个数组的地址
• 

数组传参

• 数组传参，形参可以是指针，也可以是数组
• 但形参写成数组是为了方便理解，本质上还是指针
• 那形参的地方会不会创建新的数组呢？不会的

了解了数组名和数组传参，接下来该实际应用了
这里用冒泡排序给大家举个例子
我们想把一个无序的整型数组进行由小到大的排序

void BubbleSort(int arr[]) //这里们用数组来接收传过来的arr
{
	//计算数组的长度
	int n = sizeof(arr) / sizeof(arr[0]);
	
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

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

	BubbleSort(arr);

	for (int i = 0; i < 9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

事实上，这段代码语法没有错误，可以正常编译运行，但运行结果却不像预期的结果，这是什么原因呢？

• 用sizeof(arr)/sizeof(arr[0])计算数组的大小本身没有问题，
• 不过在这里，函数调用时 BubbleSort(arr),传的实参是数组的首元素地址，
• 形参用的是数组接收，而数组本身其实是指针，这个指针存放的是传来数组的首元素地址，
• 此时的sizeof(arr)实际上计算的是这个指针的大小，自然就是4个字节
• 既然在函数内部不能计算传进来数组的长度，这时我们可以在函数外面就把数组的长度计算好，在当做参数传进函数中使用就行

//既然上面提到数组就是指针，
//那么下面的参数也可写为int* arr,访问数组内容时依然用arr[下标]
void BubbleSort(int arr[],int n)
{
	
	for (int i = 0; i < n; i++)
	{
		...
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int n = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr,n);
	return 0;
}