C++基础（6）

C++基础（6）

函数与数组
函数是处理更复杂的类型(如数组和结构)的关键。下面来介绍如何将数组和函数结合在一起。

假设使用一个数组来记录家庭野餐中每人吃了多少个甜饼 (每个数组索引都对应一个人， 元素值对应于这个人所吃的甜饼数量)。现在想知道总数。这很容易，只需使用循环将所有数组元素累积起来即可。将数组元素累加是项非常常见的任务，因此设计一个完成这项工作的函数很有意义。这样就不必在每次计算数组总和时都编写新的循环了。

考虑函数接口所涉及的内容。由于函数计算总数，因此应返回答案。如果不分吃甜饼，则可以让函数的返回类型为int。另外，函数需要知道要对哪个数组进行累计，因此需要将数组名作为参数传递给它。为使函数通用，而不限于特定长度的数组，还需要传递数组长度。这里的新内容是， 需要将个形参声明为数组名。下面来看一看函数头及其他部分:

int sum_arr(int arr[]，int n) // arr = array name, n = size

这看起来似乎合理。方括号指出arr 是一个数组，而方括号为空则表明，可以将任何长度的数组传递给该函数。但实际情况并非如此: arr 实际上并不是数组，而是一个指针！在编写函数的其余部分时，可以将arr看作是数组。

下面演示如同使用数组名那样使用指针的情况。程序将数组初始化为某些值，并使用sum arr)函数计算总数。注意到sum_arr()函数使用arr时，就像是使用数组名一样。

#include <iostream>
const int ArSize = 8;
int sum_arr(int arr[], int n) ;// prototype
int main()
{
	using namespace std;
	int cookies[ArSize] = {1,2,4,8,16,32,64,128};
// some systems require preceding int with static to
// enable array initialization

	int sum = sum arr (cookies, ArSize);
	cout << "Total cookies eaten: "<< sum << "\n";
	return 0;
}

// return the sum of an integer array

int sum arr(int arr[], int n)
{
	int total = 0;
	for(inti=0;i<n;i++)
		total =total + arr[i];
	return total;
}

下面是该程序的输出：
Total cookies eaten: 255
函数如何使用指针来处理数组
在大多数情况下，C++和C语言一样，也将数组名视为指针。C++将数组名解释为发第一个元素的地址:

cookies == &cookies[0] // array name is address of first element

该规则有一些例外。首先，数组声明使用数组名来标记存储位置;其次，对数组名使用sizeof将得到整个数组的长度(以字节为单位)；最后，将地址运算符&用于数组名时，将返回整个数组的地址，例如&cookies 将返回一个32字节内存块的地址(如果int长4字节)。
上面示例执行下面的函数调用:

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实际上就是一个指针， 函数的其余部分是合理的。同数组名或指针一样， 也可以用方括号数组表示法来访问数组元素。无论arr是指针还是数组名，表达式arr[3]都指的是数组的第4个元素。请读者记住下面两个恒等式，将不会有任何坏处:

arr[i] == *(arr + i)// values in two notations
&arr[i] == arr + I // addresses in two notations

记住，将指针(包括数组名)加1, 实际上是加上了个与指针指向的类型的长度(以字节为单位)相等的值。对于遍历数组而言，使用指针加法和数组下标是等效的。