09-函数如何使用指针来处理数组
7.3.1 函数如何使用指针来处理数组
在大多数情况下,C++和C语言一样,也将数组名视为指针。第4章介绍过,C++将数组名解释为其第一个元素的地址:
cookies == &cookies[0] // array name is address of first element
该规则有一些例外。首先,数组声明使用数组名来标记存储位置;其次,对数组名使用sizeof将得到整个数组的长度(以字节为单位);最后,正如第4章指出的,将地址运算符&用于数组名时,将返回整个数组的地址,例如&cookies将返回一个32字节内存块的地址(如果int长4字节)。
程序清单7.5执行下面的函数调用:
int sum = sum_arr(cookies, ArSize);
其中,cookies是数组名,而根据C++规则,cookies是其第一个元素的地址,因此函数传递的是地址。由于数组的元素的类型为int,因此cookies的类型必须是int指针,即int *。这表明,正确的函数头应该是这样的:
int sum_arr(int * arr, int n) // arr = array name, n = size
其中用int arr替换了int arr [ ]。这证明这两个函数头都是正确的,因为在C++中,当(且仅当)用于函数头或函数原型中,int arr和int arr [ ]的含义才是相同的。它们都意味着arr是一个int指针。然而,数组表示法(int arr[ ])提醒用户,arr不仅指向int,还指向int数组的第一个int。当指针指向数组的第一个元素时,本书使用数组表示法;而当指针指向一个独立的值时,使用指针表示法。别忘了,在其他的上下文中,int * arr和int arr [ ]的含义并不相同。例如,不能在函数体中使用int tip[ ]来声明指针。
鉴于变量arr实际上就是一个指针,函数的其余部分是合理的。第4章在介绍动态数组时指出过,同数组名或指针一样,也可以用方括号数组表示法来访问数组元素。无论arr是指针还是数组名,表达式arr [3]都指的是数组的第4个元素。就目前而言,提请读者记住下面两个恒等式,将不会有任何坏处:
arr[i] == *(arr + i) // values in two notations
&arr[i] == arr + I // addresses in two notations
记住,将指针(包括数组名)加1,实际上是加上了一个与指针指向的类型的长度(以字节为单位)相等的值。对于遍历数组而言,使用指针加法和数组下标是等效的。