C/C++学习笔记12：数组作为函数参数

在C语言的编程中经常会涉及到数组作为函数的参数，在C语言的学习中也作为基础学习的一部分，本章结合数据结构中各种排序算法的实现，对以前的内容做一个总结。就是总结一下我们经常遇到的几种数组作为参数的应用。

总的来说数组作为函数参数，大体上分为以下几种：

（1）数组元素作为参数

注意：数组元素传递是“值传递”，简单的来说，数组是一个整体，我们姑且认为是一个“集合”，那里面的每一个元素是不是就是具体的东西呢？这个具体的东西就是数值，简而言之，那肯定传递的就是某个数了。

（2）数组名作为参数

数组名作为参数，此时的形参应当用数组名或用指针变量

实参数组名表示：该数组首元素的地址

形参数组名表示：用来接受从实参传递过来的数组首元素地址的

形参：为什么形参 f（int arr[ ]，int n）与f（int *arr，int n）的形式为什么相同？

是因为：在编译时是将arr按指针变量处理的。该函数在被调用时，系统会建立一个指针变量arr，用来存放从主调函数传递过来的实参数组首元素的地址。在接受了首元素地址后，arr就指向实参数组首元素，也就是指向array[0]。因此，*arr就是array[0]。

由于传递的是数组首元素地址，因此传递的是地址，所以要求形参是指针变量。